一个树的深度等于max（左子树深度，右子树深度）+1。可以使用递归实现。
int DepthOfTree(BiTreeNode* root)
{
if(NULL == root)
{
return 0;
}
return max(DepthOfTree(root->leftChild), DepthOfTree(root->rightChild))+1;
}
也可以采用下面的思路：
类似于递归的先序遍历,层层向下计算,每向下计算一层,深度
就加1，CalTreeDepth(PNode pn, unsigned n)中的第二个
参数表示上一层的深度,所以程序在调用时, 假设proot为整个
树的根节点，则其深度depth为:
unsigned depth = CalTreeDepth(proot, 0);
*/
代码如下：
unsigned CalTreeDepth(PNode pn, unsigned n)
{
static unsigned d = 0; //使用static变量d来记录出现的最大深度
if(pn)
{
if(n+1 > d)
d = n+1;
CalTreeDepth(pn->left, n+1);
CalTreeDepth(pn->right, n+1);
}
return d;
}
==============================================================================
本文转自被遗忘的博客园博客，原文链接：http://www.cnblogs.com/rollenholt/archive/2012/03/23/2414388.html，如需转载请自行联系原作者
