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

原创于 2018-01-08 01:07:47 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #递归 #高度 #c++ #数据结构

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