LeetCode102 Binary Tree Level Order Traversal Java题解

标签：leetcode   orderlevel   binarytree   java   traversal   

题解：

Given a binary tree, return the level order traversal of its nodes‘ values. (ie, from left to right, level by level).

For example:
Given binary tree {3,9,20,#,#,15,7},

    3
   /   9  20
    /     15   7

return its level order traversal as:

[
  [3],
  [9,20],
  [15,7]
]

解答：

层序遍历，把一层的节点存在一个队列中，然后依次遍历队列的每一个节点，如果它的子节点不为空继续加入队列中  当队列为空时遍历结束

代码：

public static List<List<Integer>> levelOrder(TreeNode root) {
	   
	   List<List<Integer>> result=new ArrayList<List<Integer>>();//返回的最终结果
	   Queue<TreeNode> treeNodes2=new LinkedList<>();//用来存放每一层的节点
	   
	   //处理第一个节点（root）
	   if(root==null)
		   return result;
	   else {
		   List<Integer> temp=new ArrayList<>();//存放暂时的结果
		   temp.add(root.val);
		   treeNodes2.offer(root);
		   result.add(temp);
		  
	   }
	 
	   while(!treeNodes2.isEmpty())
	   {
		  int i=treeNodes2.size();
		  List<Integer> tempReslut=new ArrayList<>();//存放暂时的结果
		  while(i>0)//遍历这一层的所有节点
		  {
			  
			  TreeNode tNode=treeNodes2.poll();
			  if(tNode.left!=null)
			  {
				  tempReslut.add(tNode.left.val);
				  treeNodes2.offer(tNode.left);
			  }
			  if(tNode.right!=null)
			  {
				  tempReslut.add(tNode.right.val);
				  treeNodes2.offer(tNode.right);
			  }
			  i--;
		  }
		  if(!tempReslut.isEmpty()) result.add(tempReslut);  
	   }
	   
	   return result;
	
    }

LeetCode102 Binary Tree Level Order Traversal Java题解

标签：leetcode   orderlevel   binarytree   java   traversal   

原文地址：http://blog.csdn.net/u012249528/article/details/46779179