给定二叉树的中序遍历序列和后序遍历序列，如何构造出该二叉树并输出其前序遍历序列？

Question

Accepted Answer

考察点：考察二叉树遍历性质的理解，以及基于遍历序列递归构造二叉树的算法设计能力。回答思路：正确指出后序序列最后一个元素为根节点 根据根节点在中序序列中分割左右子树的中序子序列 利用中序子序列长度确定后序子序列的左右子树范围 递归构造左右子树并输出前序遍历结果 处理空序列或输入不一致等边界情况

考察说明