后序遍历与先序遍历求二叉树的高度

最新推荐文章于 2022-12-13 21:51:50 发布

碳酸钙的01妖精

最新推荐文章于 2022-12-13 21:51:50 发布

阅读量1.8k

点赞数 3

分类专栏： c++ 二叉树

本文链接：https://blog.csdn.net/xigongdali/article/details/108738533

版权

c++ 二叉树专栏收录该内容

9 篇文章 0 订阅

订阅专栏


//后序遍历求二叉树高度
//后序要求的值的变化从底向上
int PostTreeDepth(PBiTNode bt)
{
    int hl,hr,maxn;
    if(bt!=NULL)
    {
        hl=PostTreeDepth(bt->LChild);
        hr=PostTreeDepth(bt->RChild);
        maxn=hl>hr?hl:hr;
        return maxn+1;
    }
    else
    return 0;
}
//先序遍历求二叉树高度
//先序要求的值的变化从顶向下
int depth=0;
void PreTreeDepth(PBiTNode bt,int h)         //h的初值为1
{
    if(bt!=NULL)
    {
        if(h>depth)  depth=h;                // 如果该结点层次值大于depth
        PreTreeDepth(bt->LChild,h+1);
        PreTreeDepth(bt->RChild,h+1);
    }
}