m0_38120384的博客

原创 根据前序和中序遍历重建二叉树

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含有重复数字。例如前序遍历序列为{1，2，4，7，3，5，6，8}中序遍历序列为{4，7，2，1，5，3，8，6}重建二叉树并输出头结点。问题分析所谓前序，中序，后序遍历是由根被访问的顺序来定义的前序遍历访问顺序：根>左子树>右子树中序遍历访问顺序：左子树>根&am