剖析递归求二叉树高

先看此二叉树：

首先一直递归，递归到4,5,3这三个叶子结点。此时4和5对应的结点返回0，然后比较它们的大小，然后最大的+1.然后递归返回到2后，leftDepth就为1了，而此时3对应的rightDepth返回的为0.而1>0.则为1+1=2.然后只有一个根节点无需比较了。直接+1.得高度为3.(当只有一个孩子的时候就无需比较了，直接+1.每次leftDepth和leftDepth都有对应的值)

下面看简短代码：

int Depth(BiTree T) {if(NULL==T)return 0;int leftDepth=Depth(T->leftChild);int rightDepth=Depth(T->rightChild);return 1+max(leftDepth,rightDepth); }

总结

以上是生活随笔为你收集整理的剖析递归求二叉树高的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。