摘要：
题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 解题思路 按层次输出二叉树 * 访问根节点，并将根节点入队。 * 当队列不空的时候，重复以下操作。 * 1、弹出一个元素。作为当前的根节点。 * 2、如果根节点有左孩子，访问左孩子，并将左孩子入队。 * 3、如果根节点有右孩 阅读全文
摘要：
题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 解题思路 用一个栈s1来存放奇数层节点，另一个栈s2来存放偶数层节点 代码如下 public ArrayList<ArrayList<Integ 阅读全文
摘要：
题目描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 解题思路 采用递归即可 首先根节点以及其左右子树，左子树的左子树和右子树的右子树相同 左子树的右子树和右子树的左子树相同即可，采用递归 非递归也可，采用栈或队列存取各级子树根节点 阅读全文