问题
单项选择题
已知一个二叉树的先序遍历序列为① 、② 、③ 、④ 、⑤ 中序遍历序列为② 、① 、④ 、③ 、⑤ ,则该二叉树的后序遍历序列为(57),对于任意一棵二叉树,叙述错误的是(58)。
(57)处填()。
A.② 、③ 、① 、⑤ 、④
B.① 、② 、③ 、④ 、⑤
C.② 、④ 、⑤ 、③ 、①
D.④ 、⑤ 、③ 、② 、①
答案
参考答案:D
已知一个二叉树的先序遍历序列为① 、② 、③ 、④ 、⑤ 中序遍历序列为② 、① 、④ 、③ 、⑤ ,则该二叉树的后序遍历序列为(57),对于任意一棵二叉树,叙述错误的是(58)。
(57)处填()。
A.② 、③ 、① 、⑤ 、④
B.① 、② 、③ 、④ 、⑤
C.② 、④ 、⑤ 、③ 、①
D.④ 、⑤ 、③ 、② 、①
参考答案:D