6-4 二叉树求深度和叶子数 分数 10

int GetDepthOfBiTree(BiTree T)
{
if (!T)
return 0;
return GetDepthOfBiTree(T->lchild) > GetDepthOfBiTree(T->rchild) ? GetDepthOfBiTree(T->lchild) + 1 : GetDepthOfBiTree(T->rchild) + 1;
}
int LeafCount(BiTree T)
{
if (!T)
return 0;
if (!T->lchild && !T->rchild)
{
return 1 + LeafCount(T->lchild) + LeafCount(T->rchild);
}
return LeafCount(T->lchild) + LeafCount(T->rchild);
}

文章来源