剖析递归求二叉树高

先看此二叉树：



首先一直递归，递归到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);
}