摘要: 题目描述从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;public class So... 阅读全文
posted @ 2019-04-10 21:29 如是说 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 题目描述请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。分析可以使用两个栈,一个用来保存奇数层的节点,一个用来保存偶数层的节点。奇数层的节点在栈中顺序是从栈底到栈... 阅读全文
posted @ 2019-04-10 21:27 如是说 阅读(610) 评论(0) 推荐(0) 编辑