publicstaticintgetHeight(BinaryTreeNode root) { if(root ==null) return0; returnMath.max(getHeight(root.getLeft()), getHeight(root.getRight())) +1; }