Binary Tree Level Order Traversal

 

//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]
]


struct QueueNode
{
TreeNode *pTr;
int level;
QueueNode(TreeNode *p,int l):pTr(p),level(l){}
};

class Solution {
public:
vector<vector<int> > levelOrder(TreeNode *root) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
vector<vector<int>> result;
queue<QueueNode> que;
int levelcount = -1;

if(root==NULL)
return result;

que.push(QueueNode(root,0));
while(!que.empty())
{
QueueNode queNode = que.front();
que.pop();
if(queNode.level!=levelcount)
{
vector<int> set;
result.push_back(set);
levelcount = queNode.level;
}
result[levelcount].push_back(queNode.pTr->val);
if(queNode.pTr->left)
que.push(QueueNode(queNode.pTr->left,queNode.level+1));
if(queNode.pTr->right)
que.push(QueueNode(queNode.pTr->right,queNode.level+1));
}

return result;
}
};

原文链接: https://www.cnblogs.com/summer-zhou/archive/2013/05/25/3099316.html

欢迎关注

微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍

    Binary Tree Level Order Traversal

原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/89855

非原创文章文中已经注明原地址,如有侵权,联系删除

关注公众号【高性能架构探索】,第一时间获取最新文章

转载文章受原作者版权保护。转载请注明原作者出处!

(0)
上一篇 2023年2月10日 上午12:22
下一篇 2023年2月10日 上午12:24

相关推荐