前序遍历和中序遍历结果相同的二叉树为( )。

admin2019-07-18  26

问题 前序遍历和中序遍历结果相同的二叉树为(    )。

选项 A、根结点无左孩子的二叉树
B、根结点无右孩子的二叉树
C、所有结点只有左子树的二叉树
D、所有结点只有右子树的二叉树

答案D

解析 前序遍历是根结点,左子树,右子树;中序遍历是左子树,根结点,右子树。易知,如果没有左子树,则两者相同。
转载请注明原文地址:https://kaotiyun.com/show/XCCi777K
0

最新回复(0)