5·假设二叉树采用二叉链表存储结构,设计一个非递归算法求二叉树的高度。

最新推荐文章于 2023-01-15 17:24:18 发布

Eva_5433

最新推荐文章于 2023-01-15 17:24:18 发布

阅读量5.3k

点赞数 3

分类专栏：算法

本文链接：https://blog.csdn.net/weixin_38233103/article/details/107645063

版权

算法专栏收录该内容

28 篇文章 5 订阅

订阅专栏

5·假设二叉树采用二叉链表存储结构,设计一个非递归算法求二叉树的高度。

LeetCode104. 二叉树的最大深度

思路：层次遍历，看一共有多少层

int maxDepth(TreeNode* root) {
        int d = 0;
        if(root){
            queue<TreeNode *> q;
            q.push(root);
            while(!q.empty()){
                d++;
                int n = q.size();
                while(n--){
                    TreeNode *p = q.front();
                    q.pop();
                    if(p->left){
                        q.push(p->left);
                    }
                    if(p->right){
                        q.push(p->right);
                    }
                }
            }
        }
        return d;
    }