【解题思路】
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
class Solution {
public List<List<Integer>> levelOrder(TreeNode root) {
if(root == null) return new ArrayList();
ArrayList<TreeNode> level = new ArrayList<TreeNode>();
ArrayList<ArrayList<TreeNode>> lists = new ArrayList<ArrayList<TreeNode>>();
level.add(root);
while(!level.isEmpty())
{
lists.add(level);
ArrayList<TreeNode> newLevel = new ArrayList<TreeNode>();
for(TreeNode node : level)
{
if(node.left != null)
{
newLevel.add(node.left);
}
if(node.right != null)
{
newLevel.add(node.right);
}
}
level = newLevel;
}
List intLevel = new ArrayList();
List intList = new ArrayList();
for(ArrayList<TreeNode> list : lists)
{
intLevel = new ArrayList();
for(TreeNode node : list)
{
intLevel.add(node.val);
}
intList.add(intLevel);
}
return intList;
}
}
将每一层的节点记录在一个level列表中,每一层的level合起来记录在lists中,实现二叉树的层次遍历。不过此时记录的数据是TreeNode类型,需要取出其中的数值,记录在List<List<Integer>>中。