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

admin2020-07-08  62

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

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

答案C

解析 只有知道中序遍历结果再加上前序或者后序遍历才能唯一确定这个二叉树,只知道前序遍历和后序遍历结果是不能唯一确定这个二叉树的,如图3两个二叉树,它们的前序遍历都是ABDC,后序遍历都是DBCA。
转载请注明原文地址:https://kaotiyun.com/show/fcYp777K
0

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