前序遍历和中序遍历结果相同的二叉树为( )。 Ⅰ．只有根结点的二叉树 Ⅱ．根结点无右孩子的二叉树 Ⅲ．所有结点只有左子树的二叉树 Ⅳ．所有结点只有右子树的二叉树

admin2019-12-10 43

问题前序遍历和中序遍历结果相同的二叉树为( )。
Ⅰ．只有根结点的二叉树 Ⅱ．根结点无右孩子的二叉树
Ⅲ．所有结点只有左子树的二叉树 Ⅳ．所有结点只有右子树的二叉树

选项 A、仅有Ⅰ
B、Ⅰ、Ⅱ和Ⅳ
C、Ⅰ和Ⅲ
D、Ⅰ和Ⅳ

答案D

解析考查二叉树的遍历。
对于Ⅰ，显然任何遍历都相同。对于Ⅱ，根结点无右孩子，此时前序遍历先遍历根结点，中序遍历最后遍历根结点，所以不相同。对于Ⅲ，是一棵左单支树，前序遍历和后序遍历的序列相反。对于Ⅳ，所有结点只有右子树的右单支树，前序遍历和中序遍历的序列相同。选D。

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

计算机408

相关试题推荐

随机试题

最新回复(0)