//层次遍历 void LevelOrder(BiTree T) ///////MDMDMD 这里是BiTree 不是BTNode { //管他啥linkedlist还是什么list，类型出现的地方很少,queue容器装入的是指针类型 queue queue; queue.push(T); //算法... ...
分类：
编程语言 时间：
2017-06-25 17:01:13
阅读次数：
155
1 102 Binary Tree Level Order Traverse public class Solution { public List<List<Integer>> levelOrder(TreeNode root) { Queue<TreeNode> queue = new Link ...
分类：
其他好文 时间：
2017-05-13 21:03:30
阅读次数：
146
private void LevelOrder(TreeNode node) { Queue queue = new Queue(); queue.Enqueue(node); TreeNode treeNode = null; while(queue.Count>0) { treeNode = q... ...
分类：
其他好文 时间：
2017-04-12 19:45:58
阅读次数：
188
4-9 二叉树的遍历 (25分) 输出样例（对于图中给出的树）： Inorder: D B E F A G H C I Preorder: A B D F E C G H I Postorder: D E F B H G I C A Levelorder: A B C D F G I E H 代码： ...
分类：
其他好文 时间：
2017-02-04 21:15:57
阅读次数：
297
Use one queue + size variable 1 public class Solution { 2 public ArrayList> levelOrder(TreeNode root) { 3 ArrayList result = new ArrayList...
分类：
其他好文 时间：
2015-10-26 01:49:59
阅读次数：
300
public List> levelOrder(TreeNode root) { List> ret = new ArrayList>(); if(root == null) return ret; ArrayDeque...
分类：
其他好文 时间：
2015-09-21 07:01:04
阅读次数：
120
Queueq;
voidLevelOrder(PtrToNodeT)
{
if(T==NULL)
return;
printf("%c\n",T->Element);
if(T->Left!=NULL)
Enqueue(T->Left,q);
if(T->Right!=NULL)
Enqueue(T->Right,q);
PtrToNodep;
while(!IsEmpty(q))
{
p=Dequeue(q);
LevelOrder(p);
}
}
分类：
其他好文 时间：
2015-08-19 21:08:31
阅读次数：
135
一、normal fasion使用queue记录上次访问的是记录的孩子节点 1 public List> levelOrder(TreeNode root) { 2 List> res = new LinkedList>(); 3 Queue queue = new LinkedLi...
分类：
其他好文 时间：
2015-08-15 17:51:51
阅读次数：
173
1 public class Solution { 2 public List> levelOrder(TreeNode root) { 3 List> res = new ArrayList>(); 4 if(root == null) return ...
分类：
其他好文 时间：
2015-08-04 07:04:20
阅读次数：
131
vector> levelOrder(TreeNode* root) { vector> levelOrderTraversal; function traversal; traversal = [&levelOrderTraversal, &traversal](Tree...
分类：
编程语言 时间：
2015-07-26 00:16:16
阅读次数：
134
