摘要： 题目描述：请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 分析：其实就是二叉树的层级遍历，不过是在遍历的时候，需要将偶数层的节点逆序。 关键点：每次只处理上次在queue中剩余的节点，这是上一层的所有节 阅读全文

摘要： 题目描述：请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 分析： 如果我们拥有一颗对称二叉树，他只需要满足，每个节点的左子树和右子树都是镜像。所以解题思路分四步： 我们检测根节点是不是为 null，如果是，则它肯定是对称的，直接返回 t 阅读全文

摘要： 题目描述：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 分析：以该二叉树为例，中序遍历为：{D,B,H,E,I,A,F,C,G} 仔细观察，可以把中序下一结点归为几种类型： 1. 有右子树，下一结点是右子树中的 阅读全文