public int getTreeHeight() { return 1+max(getTreeHeight(root.right),getTreeHeight(root.left)); } private int getTreeHeight(Node currentNode) { if(currentNode == null) { return 0; } else { return 1+getTreeHeight(currentNode.left)+getTreeHeight(currentNode.right); } }