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

最新推荐文章于 2021-12-09 12:50:14 发布

yogima

最新推荐文章于 2021-12-09 12:50:14 发布

阅读量1.1k

点赞数 1

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/yogima/article/details/78999002

C++ 专栏收录该内容

23 篇文章

订阅专栏

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