(层次遍历)104. 二叉树的最大深度

最新推荐文章于 2024-09-19 11:27:12 发布

小玄.

最新推荐文章于 2024-09-19 11:27:12 发布

阅读量246

点赞数

文章标签：二叉树数据结构

本文链接：https://blog.csdn.net/qq_45869682/article/details/134354627

版权

原题链接：(层次遍历)104. 二叉树的最大深度

思路：
使用层序遍历模板，遍历每一层 hight+1 返回hight即可

全代码：

class Solution {
public:
    int maxDepth(TreeNode* root) {
        queue<TreeNode*> que;
        int hight = 0;
        if(root == NULL) return 0;
        que.push(root);
        while(!que.empty())
        {
            int size = que.size();
            for(int i = 0; i < size; i++)
            {
                TreeNode* cur = que.front();
                que.pop();
                if(cur ->left) que.push(cur ->left);
                if(cur ->right) que.push(cur ->right);
            }
            hight++;
        }
        return hight;
    }
};