二叉树的按层打印和蛇形打印java

• 按层打印二叉树，即同层节点从左至右打印每个节点。例如下图，打印结果是：1-2-3-4-5-6-7

public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
        ArrayList<Integer> list = new ArrayList<Integer>();
        if(root==null){
            return list;
        }

        Queue<TreeNode> queue = new LinkedList<TreeNode>();
        queue.add(root);

        while(!queue.isEmpty()){
            TreeNode node = queue.poll();

            if(node.left!=null){
                queue.add(node.left);
            }
            if(node.right!=null){
                queue.add(node.right);
            }

            list.add(node.val);
        }

        return list;
    }

• 蛇形打印二叉树，即第一行从左到右的顺序打印，第二行从右到左顺序打印，第三行从左到右……. ​​​​例如上图，打印结果是： 1-3-2-4-5-6-7

public static ArrayList<Integer> PrintShexing(TreeNode root) {
        ArrayList<Integer> arrayList = new ArrayList<Integer>();
        Queue<TreeNode> queue = new LinkedList<TreeNode>();
    	if(root==null) {
    		return arrayList;
    	}
    	queue.add(root);
    	boolean flag = true;
    	int size = 1;
    	
    	while(!queue.isEmpty()) {
    		ArrayList<Integer> templist = new ArrayList<Integer>();
    		
    		for(int i = 0;i<size;i++) {
    			TreeNode node = queue.poll();
    			if(flag) {
    				templist.add(node.val);
    			}else {
    				templist.add(0,node.val);
			}
    			
    			if(node.left!=null) {
    				queue.add(node.left);
    			}
    			if(node.right!=null) {
    				queue.add(node.right);
    			}
    		}
    		
    		arrayList.addAll(templist);
    		size = queue.size();
    		flag = flag?false:true;
    	}
    	
    	return arrayList;
    }