问题
单项选择题
已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为 (29) 。对于任意一棵二叉树,叙述错误的是 (30) 。
(30)处填()。
A.由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列
B.由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列
C.由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列
D.由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列
答案
参考答案:C
解析:
[要点解析] 本题考查二叉树的遍历。
二叉树的先序遍历为根、左、右,中序遍历的顺序为左、根、右。根据二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,可知该二叉树的根为①,而在中序遍历中②在①的左边,是左子树,④、③、⑤为其右子树,以此类推,可知②是左子树的根,③是右子树的根,④是③的左孩子,⑤是③的右孩子。由此可知,该二叉树的后序遍历为②、④、⑤、③、①。
同样的道理,知道二叉树的先序、后序和中序中的任何两种遍历,都可以构造出来该二叉树,进而可以构造另外一种遍历,而如果知道其层遍历序列和中序遍历序列。并无法知道该二叉树的根,无法构造该二叉树的先序遍历或后序遍历,因此答案为C。