leetcode—102 Binary Tree Level Order Traversal（二叉树的层次遍历）

标签：leetcode   算法   java   binary tree level or   linkedlist基本用法   

使用一个列队，一个列表。 列队用于记录每一层节点，列表用于存储每一层的节点

/**
 * Definition for a binary tree node.
 * public class TreeNode 
 * {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */

	public List<List<Integer>> levelOrder(TreeNode root)
	{
		List<List<Integer>> list=new LinkedList<List<Integer>>();
		//如果根节点为空，返回list
		if(root==null)
		{
			return list;
		}
		//创建一个列队Queue<TreeNode>，用于存放所有节点
		Queue<TreeNode> currentlevel=new LinkedList<TreeNode>();
		currentlevel.add(root);
		
		while (!currentlevel.isEmpty())
		{
			//创建一个List<Integer>用于记录当前层所有节点的值
			List<Integer> currentList=new LinkedList<Integer>();
			//size为当前层节点的个数
			int size=currentlevel.size();
			for (int i = 0; i < size; i++)
			{
				//poll()获取并移除此列表的头（第一个元素）
				TreeNode currentNode=currentlevel.poll();
				//记录每一层的节点值到List<Integer>中
				currentList.add(currentNode.val);
				if(currentNode.left!=null)
				{
					currentlevel.add(currentNode.left);
				}
				if (currentNode.right!=null)
				{
					currentlevel.add(currentNode.right);
				}
			}
			//将当前List<Integer>添加到List<List<Integer>>中
			list.add(currentList);
		}
		return list;
	}

leetcode—102 Binary Tree Level Order Traversal（二叉树的层次遍历）

标签：leetcode   算法   java   binary tree level or   linkedlist基本用法   

原文地址：http://blog.csdn.net/zzc8265020/article/details/46341803