下列关于二叉树遍历的叙述中错误的是( )。

admin2020-07-08 100

问题下列关于二叉树遍历的叙述中错误的是( )。

选项 A、已知二叉树的前序遍历结果和中序遍历结果，则可以唯一确定这个二叉树
B、已知二叉树的后序遍历结果和中序遍历结果，则可以唯一确定这个二叉树
C、已知二叉树的前序遍历结果和后序遍历结果，则可以唯一确定这个二叉树
D、已知二叉树的前序遍历结果和后序遍历结果，不可以唯一确定这个二叉树

答案C

解析只有知道中序遍历结果再加上前序或者后序遍历才能唯一确定这个二叉树，只知道前序遍历和后序遍历结果是不能唯一确定这个二叉树的，如图3两个二叉树，它们的前序遍历都是ABDC，后序遍历都是DBCA。

转载请注明原文地址:https://kaotiyun.com/show/fcYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

0

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)