/**
* Definition for binary tree
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
//import java.util.Arrays;import java.util.LinkedList;这些都不需要
public class Solution {
public List<List<Integer>> levelOrderBottom(TreeNode root) {
//方法一:应该用stack吧,但不同于queue,应该是要把TreeNode的值全部放入stack后再取出,但这样就无法区分行了,
//再设一个变量记录每一行的元素个数但这样的话同一层子树的顺序也是倒序了。所以不可行!!!!
//方法二:想办法把之前一的答案反序
//方法三:原来用不着反序,只要copy Binary Tree Level Order Traversal的代码,再再做如下修改
LinkedList<List<Integer>> a=new LinkedList<List<Integer>>();//将这里改成linkedlist
Queue<TreeNode> b=new LinkedList<TreeNode>();
if(root==null) return a;
b.offer(root);
while(!b.isEmpty())
{
int rowsize=b.size();
List<Integer> c=new LinkedList<Integer>();
for(int i=1;i<=rowsize;i++)
{
if(b.peek().left!=null)b.offer(b.peek().left);
if(b.peek().right!=null)b.offer(b.peek().right);
c.add(b.poll().val);
}
a.addFirst(c);//还有这边改成addFirst,哈哈哈,这么好用的方法
}
return a;
}
}//总结,还是要熟悉这些函数啊
Binary Tree Level Order Traversal II
最新推荐文章于 2019-05-28 11:08:57 发布