JZ77 按之字形顺序打印二叉树

JZ77 按之字形顺序打印二叉树

按之字形顺序打印二叉树_牛客题霸_牛客网 (nowcoder.com)

import java.util.*;
public class Solution {
    public ArrayList > Print(TreeNode root) {
        ArrayList> ret=new ArrayList>();
        if(root==null){
            return ret;
        }
        Queue q=new LinkedList<>();
        q.offer(root);
        boolean flg=true;
        while(q.isEmpty()==false){
            ArrayList list=new ArrayList<>();
            int n=q.size();
            flg=!flg;
            for(int i=0;i