Java List集合反转元素之从上到下打印二叉树

Java List集合反转元素之从上到下打印二叉树

想要将[ArrayList]集合的元素 1 2 3 反转成 3 2 1。

使用 Collections.reverse(list) 即可。包在import java.util.Collections
如:

List<Integer> list = new ArrayList<>();
Collections.reverse(list);

练习

III. 从上到下打印二叉树 III

请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。

例如:
给定二叉树: [3,9,20,null,null,15,7],

解析：

1、我们可以利用层次遍历，利用队列的形式。

2、首先将根节点入队，然后每次出队的时候记录此时队列的大小。

3、然后每次出队的同时判断有无左右结点，有的话先入队在出队。

4、这里精髓是需要判断是这一行是正的输出还是倒着输出，所以我们记录一个一个行变量，每次存入的时候判断这个是第几行，如果是奇数行就是正的输出，偶数行就是倒着输出，问题得以解决。

	public List<List<Integer>> levelOrder(TreeNode root) {
        List<List<Integer>> list=new ArrayList<List<Integer>>();
        if(root==null) return list;
        Queue<TreeNode> queue=new LinkedList<>();
        queue.add(root);
        int x=1;
        while (!queue.isEmpty()){
            int size=queue.size();
            ArrayList<Integer> temp=new ArrayList<>();
            for (int i = 0; i < size; i++) {
                TreeNode node=queue.poll();
                if(node.left!=null){
                    queue.add(node.left);
                }
                if(node.right!=null){
                    queue.add(node.right);
                }
                temp.add(node.val);
            }
            if(x%2==1){
                list.add(temp);
            }else{
                Collections.reverse(temp);
                list.add(temp);
            }
        }
        return list;
    }

Treenode结点定义

public class TreeNode {

    public int val;

    public TreeNode left;

    public TreeNode right;

    TreeNode(int x) { val = x; }

}