JZ77 按之字形顺序打印二叉树
按之字形顺序打印二叉树_牛客题霸_牛客网 (nowcoder.com)
import java.util.*; public class Solution { public ArrayList > Print(TreeNode root) { ArrayList> ret=new ArrayList>(); if(root==null){ return ret; } Queueq=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