摘要：题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 这道题意即：给定一个节点，按照中序遍历（左根右）的方式求该节点的下一个节点。有三种情况：1. 给定的节点为空——返回空；例如：A2. 给定的节点有右子树— 阅读全文

摘要：题目： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回 思路： 使用递归，既然给你前序遍历序列和中序遍历序列，所 阅读全文