【树】层序遍历

层序遍历不是按照父子关系方式遍历，而是采用兄弟关系遍历，因此 不能采用递归的方式来做。

树的定义里只能从父亲找孩子，因此需要把父亲存起来，这样才能把一堆互为兄弟的孩子遍历到，所以要使用队列，FIFO的那种。

点击(此处)折叠或打开

1. vector<vector<int> > levelOrder(TreeNode *root) {
   
2.         vector<vector<int> > result;
   
3.         if(root!=NULL){
   
4.             deque<TreeNode *> queue;
   
5.             queue.push_back(root);
   
6.             vector<int> vec;
   
7.             int size=1;
   
8.             while(!queue.empty()){
   
9.                 if(queue.front()!=NULL){
   
10.                     vec.push_back(queue.front()->val);
    
11.                     if(queue.front()->left!=NULL)
    
12.                         queue.push_back(queue.front()->left);
    
13.                     if(queue.front()->right!=NULL)
    
14.                         queue.push_back(queue.front()->right);
    
15.                     queue.pop_front();
    
16.                     size--;
    
17.                 }
    
18.                 if(size==0){
    
19.                     size=queue.size();
    
20.                     result.push_back(vec);
    
21.                     vec.clear();
    
22.                 }
    
23.             }
    
24.         }
    
25.         return result;
    
26.     }

<script>window._bd_share_config={"common":{"bdSnsKey":{},"bdText":"","bdMini":"2","bdMiniList":false,"bdPic":"","bdStyle":"0","bdSize":"16"},"share":{}};with(document)0[(getElementsByTagName('head')[0]||body).appendChild(createElement('script')).src='http://bdimg.share.baidu.com/static/api/js/share.js?v=89860593.js?cdnversion='+~(-new Date()/36e5)];</script>

阅读(4) | 评论(0) | 转发(0) |

0

上一篇：【树】前序，中序，后序的非递归遍历

下一篇：【卡特兰数】有N对括号，输出所有合法的组合

相关热门文章

• 不动产登记信息共享是最大特色...
• 利用DB2数据库节点内并行处理...
• 资深华商谈本性的美好温暖你我...
• 癫痫常见的分类
• Java中的堆和栈的区别

• test123
• 编写安全代码——小心有符号数...
• 使用openssl api进行加密解密...
• 一段自己打印自己的c程序...
• sql relay的c++接口

• 谁能够帮我解决LINUX 2.6 10...
• 现在的博客积分不会更新了吗？...
• shell怎么读取网页内容...
• ssh等待连接的超时问题...
• curl: (56) Recv failure: Con...

给主人留下些什么吧！~~

评论热议