二叉树深度思想:如果是空树,深度为0,否则递归计算左子树的深度m,右子树的深度n,二叉树的深度为m,n中最大的那个+1是
//二叉树深度
int Depth(BiTree p) {
if (p == NULL)//空树返回0
return 0;
else
{
int m = 0;
int n = 0;
m = Depth(p->lchild);
n = Depth(p->rchild);
if (m > n)
return (m + 1);
else
return (n + 1);
}
}