单选题
已知一个二叉树的先序遍历序列为① 、② 、③ 、④ 、⑤ 中序遍历序列为② 、① 、④ 、③ 、⑤ ，则该二叉树的后序遍历序列为（57），对于任意一棵二叉树，叙述错误的是（58）
A、
② 、③ 、① 、⑤ 、④
B、
① 、② 、③ 、④ 、⑤
C、
② 、④ 、⑤ 、③ 、①
D、
④ 、⑤ 、③ 、② 、①
【正确答案】
D
【答案解析】
A、
由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列
B、
由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列
C、
由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列
D、
由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列
【正确答案】
C
【答案解析】
提交答案
关闭