码迷,mamicode.com
首页 > 其他好文 > 详细

二叉树层序遍历

时间:2017-11-12 15:34:56      阅读:165      评论:0      收藏:0      [点我收藏+]

标签:turn   cto   res   访问   左右   push   一个队列   nod   一个   

 层序遍历:用一个队列保存当前结点的左右孩子以实现层序遍历,因为先访问的结点,其左右孩子结点也要先访问

 1 void LevelOrder(TreeNode* root,vector<int>& res){
 2     if(!root) return;
 3     queue<TreeNode*> q;
 4     TreeNode* node;
 5     q.push(root);
 6     while(!q.empty()){
 7         node=q.front();
 8         q.pop();
 9         res.push_back(node->value);
10         if(node->left)   q.push(node->left);
11         if(node->right)  q.push(node->right);  
12         
13      }
14 }

 

二叉树层序遍历

标签:turn   cto   res   访问   左右   push   一个队列   nod   一个   

原文地址:http://www.cnblogs.com/wsw-seu/p/7821649.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!