剑指offer 按照之字形打印二叉树

最新推荐文章于 2024-07-29 14:22:26 发布

chenziang1

最新推荐文章于 2024-07-29 14:22:26 发布

阅读量102

点赞数

分类专栏：剑指offer 文章标签：算法 java 链表

本文链接：https://blog.csdn.net/chenziang1/article/details/123035611

版权

剑指offer 专栏收录该内容

37 篇文章 0 订阅

订阅专栏

按照之字形答应二叉树

import java.util.ArrayList;

/*
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
public class Solution {
    public ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) {
        ArrayList<ArrayList<Integer> > ans=new ArrayList<>();
        ArrayList<TreeNode> l=new ArrayList<>();
        ArrayList<TreeNode> l_reverse=new ArrayList<>();
        if(pRoot==null)return ans;
        l.add(pRoot);
        int flag=1;
        while(!l.isEmpty()){
            int num=l.size();
            TreeNode cur=null;
            for(int i=0;i<num;i++){
                cur=l.get(i);
                if(cur.left!=null)
                l_reverse.add(cur.left);
                if(cur.right!=null)
                l_reverse.add(cur.right);
                
            }
            if(flag==1){
                ArrayList<Integer> temp=new ArrayList<>();
                for(int i=0;i<num;i++){
                    temp.add(l.get(i).val);
                }
                ans.add(temp);
            }
            else{
                 ArrayList<Integer> temp=new ArrayList<>();
                for(int i=num-1;i>=0;i--){
                    temp.add(l.get(i).val);
                }
                ans.add(temp);
            }
            flag=-flag;
//             System.out.println(l);
//             l=l_reverse;
//             System.out.println(l);
//             System.out.println(l_reverse);
//             l_reverse.clear();
//             System.out.println(l_reverse);
//             System.out.println(l);
            //清除l，然后把l和l——reverse交换
            l.clear();
            ArrayList<TreeNode> temp=l_reverse;
            l_reverse=l;
            l=temp;
            
        }
        return ans;

    }

}