level- order traversal
2014-02-10 09:08
176 查看
BFS
from: http://leetcode.com/2010/09/printing-binary-tree-in-level-order.html
from: http://leetcode.com/2010/09/printing-binary-tree-in-level-order.html
public void breathFirstTraversalIterative(TreeNode root) {
Queue queue = new LinkedList();
TreeNode flagNode = new TreeNode("");
queue.add(root);
queue.add(flagNode);
while (!queue.isEmpty()) {
TreeNode node = queue.poll();
if (node != flagNode) {
System.err.print(node.val + " ");
if (node.left != null)
queue.add(node.left);
if (node.right != null)
queue.add(node.right);
} else if (!queue.isEmpty())
queue.add(flagNode);
}
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- Level-order Traversal（c语言函数指针样例）
- 6-6 Level-order Traversal（25 分）
- 6-11 Level-order Traversal（25 point(s)）
- Java compiler level does not match the version of the installed Java project facet.
- levelOrderBottom
- leetcode 刷题之路 4 Binary Tree Level Order Traversal
- PAT (Advanced Level) Practise 1027
- [LeetCode] Binary Tree Level Order Traversal
- 算法作业HW18：LeetCode102 Binary Tree Level Order Traversal
- Android API Level
- PAT (Advanced Level) Practise 1106 Lowest Price in Supply Chain(25)
- tair源码分析——leveldb新增的CompactRangeSelfLevel过程
- PAT (Advanced Level) Practise 1097 Deduplication on a Linked List (25)
- 【PAT (Advanced Level)】1058. A+B in Hogwarts (20)
- PAT (Advanced Level) Practise 1077 Kuchiguse (20)
- [leetcode]Binary Tree Zigzag Level Order Traversal
- PAT (Advanced Level) Practise 1063 Set Similarity (25)
- Binary Tree Level Order Traversal系列
- PAT (Advanced Level) Practise 1072 Gas Station (30)
- 二叉树-Binary Tree Zigzag Level Order Traversal