关闭

LeetCode102 Binary Tree Level Order Traversal Java题解

标签: LeetCodeOrderLevelBinaryTreeJavatraversal
338人阅读 评论(0) 收藏 举报
分类:

题解:

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;
	
    }


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:35071次
    • 积分:895
    • 等级:
    • 排名:千里之外
    • 原创:56篇
    • 转载:1篇
    • 译文:0篇
    • 评论:13条
    文章分类
    最新评论