找到一棵树的深度？

Question

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

{
  "name" : "QrRfI_U",
  "cluster_name" : "elasticsearch",
  "cluster_uuid" : "LLdvAaAsQSCULTfl_b4xIA",
  "version" : {
    "number" : "5.2.0",
    "build_hash" : "24e05b9",
    "build_date" : "2017-01-24T19:52:35.800Z",
    "build_snapshot" : false,
    "lucene_version" : "6.4.0"
  },
  "tagline" : "You Know, for Search"
}

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

Answer 1

return lheight + 1;

和

return rheight + 1;

你需要增加每个级别的高度。