WMTXJ的博客

假设一棵二叉树有N层 第二层：左节点=右节点 第三层：左左=右右，左右=右左 第四层：左1左=右1右，左1右=右1左，左2左=右2右，左2右=右2左（1为外，2为内） 。 。 。 我们使用递归实现 class TreeNode: def __init__(self, x): self.val = x self.left =

二叉树遍历的非递归实现主要用到了栈和队列。 层次遍历的实现依赖于队列来实现。 下面实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; i

常量池，堆上存储