zoukankan      html  css  js  c++  java
  • 剑指Offer_59_按之字形顺序打印二叉树

    题目描述

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

    解题思路

    这题的思路和二叉树的层序遍历类似,每次遍历将当前遍历结点左右子结点加入到队列,只是每次需要调整打印的顺序。

    实现

    /*树结点的定义*/
    public class TreeNode {
        int val = 0;
        TreeNode left = null;
        TreeNode right = null;
    
        public TreeNode(int val) {
            this.val = val;
    
        }
    
    }
    /*实现*/
    import java.util.ArrayList;
    public class Solution {
        public ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) {
            ArrayList<ArrayList<Integer>> lists = new ArrayList<>();
            if (pRoot == null) return lists;
            ArrayList<TreeNode> queue = new ArrayList<>();
            queue.add(pRoot);
            ArrayList<Integer> list;
            boolean isToLeft = false;
            int count = 1; //记录每层个数
            while (!queue.isEmpty()){
                list = new ArrayList<>();
                int countNext = 0;
                for (int i = 0; i < count && !queue.isEmpty(); i++){
                    TreeNode node = queue.remove(0);
                    if (isToLeft) list.add(0,node.val); //从右往左
                    else list.add(node.val);
                    if (node.left != null){
                        countNext ++;
                        queue.add(node.left);
                    }
                    if (node.right != null){
                        countNext ++;
                        queue.add(node.right);
                    }
                }
                count = countNext;
                isToLeft = !isToLeft;
                lists.add(list);
            }
            return lists;
        }
    }
    
  • 相关阅读:
    Windows7 如何添加excel,word到鼠标右键
    Java程序安装失败
    交换机
    Hbase
    Hive
    Hdoop
    PL/SQL连不上,报 ORA-12170:TNS 连接超时
    Error in invoking target 'mkldflags ntcontab.o nnfgt.o' of mkdefile '/u01/app/oracle/product/11.2.0
    用js 的for循环打印三角形,提取水仙花数,求本月多少天
    JS循环、数组与练习题
  • 原文地址:https://www.cnblogs.com/ggmfengyangdi/p/5814565.html
Copyright © 2011-2022 走看看