java - 二叉搜索树的高度

Question

public static int getHeight(Node root){
    if(root == null){
        return 0;
    }
    else{
      int left = getHeight(root.left);
        int right = getHeight(root.right);

        return 1+ Math.max(left, right);
    }

Hii 我正在使用这种方法来计算二叉搜索树的高度购买它返回 1+二叉树实际高度的值（例如，如果高度为 3，则此方法返回 4）。任何人都告诉我这段代码有什么问题。

标签： javadata-structuresbinary-search-tree

Answer 1

如果 root 为 null 则返回 -1，而不是 1，即换行

if(root == null){
        return 0;
 }

至

if(root == null){
        return -1;
 }