algorithm - 寻找树的深度？

Question

我对二叉树和递归很陌生。我的程序是计算树的高度，但我对为什么我的程序不起作用感到有点困惑。

struct Node {
    int value;
    Node *left;
    Node *right;
}

int heightOfTree(Node node){
    if(node ==NULL)
    {
         return 0;
    }
    else
    {
       int lheight=heightOfTree(node->left);
       int rheight = heightOfTree(node->right);
       if(lheight>rheight)
       {
           return lheight;
       }
       else
       {
           return rheight;
       }
    }
}

我在网上跟踪了一个伪代码，所以我自己实现了它，因为我不想只是复制和粘贴。我试图插入很多节点但是当我运行我的程序时我总是得到 0 高度？谢谢

Answer 1

return lheight + 1;

和

return rheight + 1;

您需要在每一层增加高度。