zoukankan      html  css  js  c++  java
  • [算法]按之字形顺序打印二叉树

    题目描述

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

    思路

    层次遍历,在此基础上加上奇数偶数行判断。

    代码

    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 {
        private ArrayList<ArrayList<Integer>> listAll = new ArrayList<>();
        public ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) {
            if(pRoot == null){
                return listAll;
            }
            int level = 0;
            Queue<TreeNode> queue = new LinkedList<>();
            queue.offer(pRoot);
            while(!queue.isEmpty()){
                int num = queue.size();
                ArrayList<Integer> list = new ArrayList<>();
                for(int i = 0; i < num; i++){
                    TreeNode node = queue.poll();
                    if(level % 2 == 0){
                        list.add(node.val);
                    }else{
                        list.add(0, node.val);
                    }
                    if(node.left != null){
                        queue.offer(node.left);
                    }
                    if(node.right != null){
                        queue.offer(node.right);
                    }
                }
                level++;
                listAll.add(list);
            }
            return listAll;
        }
    
    }
  • 相关阅读:
    js原型链原理看图说话
    this关键字
    ECMAScript 继承机制实现
    Javascript闭包模拟私有成员
    关于javascript中apply()和call()方法的区别
    arguments.callee
    有用的工具函数
    ECMAScript的世界
    JavaScript 技巧与高级特性
    自定义控件不让在界面拖放。
  • 原文地址:https://www.cnblogs.com/DarrenChan/p/10248926.html
Copyright © 2011-2022 走看看