【正确答案】：
所构造出的相应的二叉树为:
其后序遍历序列是: CBEHGIFDA
已知某棵二叉树的先序遍历和中序遍历的结果序列分别为ABCDEFGHI和BCAEDGHFI。试构造出该二叉树，并给出该二叉树的后序
- 2024-07-27 11:03:34
- 数据结构导论(02142)
已知某棵二叉树的先序遍历和中序遍历的结果序列分别为ABCDEFGHI和BCAEDGHFI。试构造出该二叉树，并给出该二叉树的后序遍历结果序列。
【正确答案】：
【正确答案】：