获取二叉树的高度（递归）

最新推荐文章于 2022-01-03 21:46:40 发布

yogima

最新推荐文章于 2022-01-03 21:46:40 发布

阅读量1.1k

点赞数 1

分类专栏： C++ 文章标签：二叉树递归高度 c++ 数据结构

本文链接：https://blog.csdn.net/yogima/article/details/78999002

版权

C++ 专栏收录该内容

23 篇文章 1 订阅

订阅专栏

int depth(tnode<char>* t)
    {
        int leftd;
        int rightd;
        int d;
        if (t == NULL)  d = -1;
        else
        {
            leftd = depth(t->left);
            rightd = depth(t->right);
            d = 1 + (leftd > rightd ? leftd : rightd);
        }
        return d;
    }