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

admin2010-05-08 31

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

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

答案C

解析本题根据题意先序遍历为1，2，3，4，5；中序遍历为2，1，4，3，5，可推算出后序遍历为2，4，5，3，l。由二叉树的先序遍历和后序遍历无法推}}{构造该二叉树的中序遍历。

转载请注明原文地址:https://jikaoti.com/ti/yUa7FFFM

软件设计师上午基础知识考试

相关试题推荐

随机试题

最新回复(0)