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

6-4 二叉树求深度和叶子数 分数 10_第1张图片

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);
}

你可能感兴趣的:(二叉树OJ专题训练,c语言,c++,算法,数据结构)