首页 > 其他 > 详细

[LeetCode]Binary Tree Level Order Traversal

时间:2014-11-24 22:30:33      阅读:294      评论:0      收藏: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]
]
宽搜

/**
 * Definition for binary tree
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
	List<List<Integer>> res = new ArrayList<>();
    public List<List<Integer>> levelOrder(TreeNode root) {
    	if(root==null) return res;
    	List<TreeNode> list = new ArrayList<TreeNode>();
    	list.add(root);
    	levelOrder(list);
    	return res;
    }

    private void levelOrder (List<TreeNode> list){
    	if(list.size()==0) return;
    	List<TreeNode> tn = new ArrayList<TreeNode>();
    	List<Integer> it = new ArrayList<>();
    	for(int i=0;i<list.size();i++){
    		TreeNode treeNode =list.get(i);
    		it.add(treeNode.val);
    		if(treeNode.left!=null){
    			tn.add(list.get(i).left);
    		}
    		if(treeNode.right!=null){
    			tn.add(list.get(i).right);
    		}
    	}
    	res.add(it);
    	levelOrder(tn);
    }
}




[LeetCode]Binary Tree Level Order Traversal

原文:http://blog.csdn.net/guorudi/article/details/41454391

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!