首页 > 其他 > 详细

二叉树层序遍历

时间:2017-11-12 15:20:53      阅读:303      评论:0      收藏:0      [点我收藏+]

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

 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 }

 

二叉树层序遍历

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!