Binary Tree Level Order Traversal II 解题思路
2014-09-10 22:47
323 查看
思路:
与Binary Tree Level Order Traversal I 几乎一样。只是最后将结果存放在栈里,然后在栈里再传给向量即可。
再次总结思路:
两个queue,先把第一个放进q1,循环q1是否为空,不为空就读取并出列,如果root有孩子就放入q2,最后清空q2。
注意:
for循环的时候不要使用vector.size()这类作为最大值判断,由于vector的size可能不断的减小,这回导致遍历不完的情况发生。
即:
与Binary Tree Level Order Traversal I 几乎一样。只是最后将结果存放在栈里,然后在栈里再传给向量即可。
再次总结思路:
两个queue,先把第一个放进q1,循环q1是否为空,不为空就读取并出列,如果root有孩子就放入q2,最后清空q2。
注意:
for循环的时候不要使用vector.size()这类作为最大值判断,由于vector的size可能不断的减小,这回导致遍历不完的情况发生。
即:
int count = sret.size(); for(int i =0 ;i< count;i++) { ret.push_back(sret.top()); sret.pop(); }
相关文章推荐
- leecode 每日解题思路 102-Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal 解题思路 ×
- leetCode解题报告之Binary Tree Level Order Traversal II,I(二叉树层次遍历)
- 【LeetCode】Binary Tree Level Order Traversal II 解题报告
- [LeetCode]Binary Tree Level Order Traversal II,解题报告
- [LeetCode]Binary Tree Level Order Traversal II
- LeetCode -- Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II 问题解答
- LeetCode Binary Tree Level Order Traversal II (二叉树颠倒层序)
- 【Leetcode】【python】Binary Tree Level Order Traversal II
- [Leetcode]Binary Tree Level Order Traversal II
- [LeetCode]Binary Tree Level Order Traversal II
- [leetcode]Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II
- LeetCode--Binary Tree Level Order Traversal II
- leetcode Binary Tree Level Order Traversal II
- Leetcode: Binary Tree Level Order Traversal II 理解分析
- Balanced Binary Tree,Binary Tree Level Order Traversal I&II,Maximum Depth of Binary Tree,Plus One