• 剑指59.按之字形顺序打印二叉树


    题目描述

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

    思路

    主要考察的是二叉树的层序遍历,见  二叉树层序遍历问题总结

     

     
    两个小细节:1)每次循环新建一个list,这样就不用清空list了。
                          2)使用位运算判断一个数的奇偶性,if ( (num & 1) == 1)  则为奇数。
     

    解法

    import java.util.ArrayList;
    import java.util.LinkedList;
    import java.util.Queue;
    
    /*
    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<>();
            if (pRoot == null) return ans;
            Queue<TreeNode> queue = new LinkedList<>();
            queue.offer(pRoot);
            int level = 1; // 记录层数
            while (!queue.isEmpty()){
                int levelNums = queue.size();
                ArrayList<Integer> list = new ArrayList<>();
                for (int i = 0; i < levelNums; i++) {
                    TreeNode cur = queue.poll();
                    if ((level & 1) == 1){ // 奇数层
                        list.add(cur.val);
                    }else{  // 偶数层
                        list.add(0,cur.val);
                    }
                    if (cur.left != null) queue.offer(cur.left);
                    if (cur.right != null) queue.offer(cur.right);
                }
                level++;
                ans.add(list);
            }
            return ans;
        }
    }
  • 相关阅读:
    匹配下拉控件
    验证视图状态 MAC 失败
    打开网页要输入用户名和密码的解决方案!
    ASP.NET网站安装部署参考总结!
    IOS开发中常量的处理
    typedef与define的区别
    OC的单例模式
    js for循环中传入动态参数
    javascript array map方法
    javascript 得到兄弟节点的方法,jquery妙用
  • 原文地址:https://www.cnblogs.com/HuangYJ/p/13631808.html
Copyright © 2020-2023  润新知