binary-tree-level-order-traversal

llwjason5555

于 2017-09-26 11:45:18 发布

阅读量156

点赞数

分类专栏： leetcode 文章标签： leetcode 树层序遍历

本文链接：https://blog.youkuaiyun.com/llwjason5555/article/details/78093655

版权

leetcode 专栏收录该内容

116 篇文章

订阅专栏

本文介绍了一种实现二叉树层序遍历的方法，通过使用队列来跟踪节点并按层级顺序输出节点值。具体实现了对于给定二叉树的节点值进行从左到右、逐层遍历的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

Given a binary tree, return the level order traversal of its nodes’ values. (ie, from left to right, level by level).
For example:
Given binary tree{3,9,20,#,#,15,7},
3
/ \
9 20
/ \
15 7

return its level order traversal as:
[
[3],
[9,20],
[15,7]
]

程序：

层序遍历

class Solution {
public:
    vector<vector<int> > levelOrder(TreeNode *root) {
        vector<vector<int>> res;
        if(root==NULL)
            return res;
        vector<int> v;
        queue<TreeNode*> que;
        que.push(root);
        TreeNode *p;
        while(!que.empty())
        {
            vector<TreeNode*> temp;
            while(!que.empty())
            {
                temp.push_back(que.front());
                que.pop();
            }
            for(int i=0;i<temp.size();i++)
            {
                v.push_back(temp[i]->val);
                if(temp[i]->left)
                    que.push(temp[i]->left);
                if(temp[i]->right)
                    que.push(temp[i]->right);

            }
            res.push_back(v);
            v.clear();

        }

        return res;
    }
};