题目
给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。
题解思路
代码
class Solution {
public:
vector<vector<int>> levelOrder(TreeNode* root) {
vector<vector<int>> tree;
if(!root)
{
return tree;
}
queue<TreeNode* > que;
que.push(root);
while(!que.empty())
{
int squenceCount = que.size();
tree.push_back(vector<int>());
for(int i=0;i<squenceCount;i++)
{
TreeNode *p = que.front();
tree.back().push_back(p->val);
que.pop();
if(p->left)
{
que.push(p->left);
}
if(p->right)
{
que.push(p->right);
}
}
}
return tree;
}
};
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)