二叉树数叶子，计算树高

最新推荐文章于 2023-04-25 20:59:46 发布

快活书生

最新推荐文章于 2023-04-25 20:59:46 发布

阅读量515

点赞数

CC 4.0 BY-SA版权

分类专栏：树

本文链接：https://blog.youkuaiyun.com/qq_39557517/article/details/79185596

树专栏收录该内容

11 篇文章

订阅专栏

int CountLeaf(BiTree T){
    if(T == NULL) return 0;
    if(T->lchild == NULL && T->rchild == NULL)
        return 1;
    else{
        n1 = CountLeaf(T->lchild);
        n2 = CountLeaf(T->rchild);
        return n1+n2;
        }
    }

void BiTreeDepth(BiTree T,int level,int& depth){
    if(T){
        if(level > depth) depth = level;
        BiTreeDepth(T->Lchild,level+1,depth);
        BiTreeDepth(T->Rchild,level+1,depth);
        }
    }