、二叉树的重构 根据中序遍历序列加先序遍历序列（或后序遍历序列)可以 重构二叉树 以中序序列加后序序列为例，构造步骤如下： (中序遍历（左一根一右）；后序遍历（左一右一根）) -从后序序列中取出最后一个结点（二叉树的根）； 根据这个根结点在中序序列中将树分为左右两棵子树； -分别对左右子树重复上面两步。 ·例：已知一二叉树中序序列为CBDEAFHIGJ,.后序序列为CEDBIHJGFA,试 构造这棵二叉树。 电子科技大学刘民岷 树和二叉树 6电子科技大学 刘民岷 树和二叉树 6 • 根据中序遍历序列加先序遍历序列（或后序遍历序列）可以 重构二叉树 • 以中序序列加后序序列为例，构造步骤如下： (中序遍历(左－根－右)；后序遍历(左－右－根)) –从后序序列中取出最后一个结点(二叉树的根)； –根据这个根结点在中序序列中将树分为左右两棵子树； –分别对左右子树重复上面两步。 • 例：已知一二叉树中序序列为CBDEAFHIGJ,后序序列为CEDBIHJGFA,试 构造这棵二叉树