微软面试题：写程序找出二叉树的深度

一个树的深度等于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;
}