标签: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