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

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

    分析
    可以使用两个栈,一个用来保存奇数层的节点,一个用来保存偶数层的节点。奇数层的节点在栈中顺序是从栈底到栈顶是从左到右,这样依次弹出时就是从又到左;同理,偶数层节点在栈中顺序呢是从栈底到栈顶是从右到左,这样在弹出时是从左到右

    代码

    import java.util.ArrayList;
    import java.util.Stack;
    
    
    public class Solution {
    
        public ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) {
        	
        	int layer = 1;
        	Stack<TreeNode> stack_odd = new Stack<TreeNode>();
        	Stack<TreeNode> stack_even = new Stack<TreeNode>();
        	ArrayList<ArrayList<Integer>> list = new ArrayList<ArrayList<Integer>>();
        	
        	if(pRoot == null) {
        		return list;
        	}
        	stack_odd.push(pRoot);
        	
        	while(!stack_odd.isEmpty() || !stack_even.isEmpty()) {
        		if(layer % 2 != 0) {
        			ArrayList<Integer> temp = new ArrayList<Integer>();
        			while(!stack_odd.isEmpty()) {
        				TreeNode node = stack_odd.pop();
        				if(node != null) {
        					temp.add(node.val);
        					stack_even.push(node.left);
        					stack_even.push(node.right);
        				}
        			}
    				if(!temp.isEmpty()) {
    					list.add(temp);
    					layer++;
    				}
        		}
        		else {
        			ArrayList<Integer> temp = new ArrayList<Integer>();
        			while(!stack_even.isEmpty()) {
        				TreeNode node = stack_even.pop();
        				if(node != null) {
        					temp.add(node.val);
        					stack_odd.push(node.right);
        					stack_odd.push(node.left);
        				}
        			}
        			if(!temp.isEmpty()) {
        				list.add(temp);
        				layer++;
        			}
        		}
        	}
        	
        	return list;
        	
        }
    }
    
  • 相关阅读:
    firefox 使用过程
    如何在Ubuntu 18.04中安装VMware Workstation Player
    pycharm 设置
    matplotlib函数理解
    Linux:从入门到放弃
    Pycharm 项目无法导入自己写的模块(问题记录贴)
    代数之管见(孟道骥)第二讲:漫谈数学学习
    numpy学习总结(重点讲解索引方式)
    ubuntu中vi下删除键和上下左右键的异常解决
    Docker使用问题记录贴
  • 原文地址:https://www.cnblogs.com/lishanlei/p/10707647.html
Copyright © 2011-2022 走看看