Binary Tree Level Order Traversal II

lz846525719

于 2020-08-05 20:37:28 发布

阅读量85

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/lz846525719/article/details/107824520

版权

leetcode 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

public class BinaryTreeLevelOrderTraversalII {
    public List<List<Integer>> levelOrderBottom(TreeNode root) {
        List<List<Integer>> ret =new ArrayList<>();
           if(root==null)
           {
               return ret;
           }
            Queue<TreeNode> queue=new LinkedList<>();
            queue.offer(root);
            TreeNode curNode;
            while (!queue.isEmpty())
            {
                int size=queue.size();
                List<Integer> arrayList=new ArrayList<>();
                for(int i=0;i<size;i++)
                {
                    curNode=queue.poll();
                    arrayList.add(curNode.val);
                    if(curNode.left!=null)
                    {
                        queue.offer(curNode.left);
                    }
                    if(curNode.right!=null)
                    {
                        queue.offer(curNode.right);
                    }
                }
                ret.add(arrayList);
            }
            Collections.reverse(ret);
            return ret;

    }
}