Heyn的征途

二叉树实体定义： /** * Author: Heynchy * Date: 2019/6/24 * <p> * Introduce: 二叉树的定义 */ public class TreeNode implements Serializable { private TreeNode left; // 左子树 private TreeNode r...

题目：给定一颗二叉树和其中的一个节点，如何找出中序遍历的下一个节点？树中的节点除了有两个分别指向左，右子节点的指针，还有一个指向父节点的指针。（二叉树如下图所示） 中序遍历：{d，b，h，e，i，a，f，c，g} 分析： 考虑中序遍历的特点以及下一个节点可能出现的情况 1. 节点的左子树不可能有下一节点（中序遍历） 2. 节点的右子树存在时，其右子树的最左子节点就是下一节...

题目： 题目：输入某二叉树的前序和中序遍历结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1，2，4，7，3，5，6，8}和中序遍历序列{4， 7， 2，1，5，3，8，6}，则重建如下图所示的二叉树并输出它的头结点。...