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