已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为( )。对于任意一棵二叉树,叙述错误的是( )。

admin2010-05-08  33

问题 已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为(  )。对于任意一棵二叉树,叙述错误的是(  )。

选项 A、②、③、①、⑤、④
B、①、②、③、④、⑤
C、②、④、⑤、③、①  
D、④、⑤、③、②、①

答案C

解析 本题根据题意先序遍历为1,2,3,4,5;中序遍历为2,1,4,3,5,可推算出后序遍历为2,4,5,3,l。由二叉树的先序遍历和后序遍历无法推}}{构造该二叉树的中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/GaxZ777K
0

相关试题推荐
最新回复(0)