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