问题 单项选择题

前序遍历序列与中序遍历序列相同的二叉树为______。

A.根结点无左子树的二叉树
B.根结点无右子树的二叉树
C.只有根结点的二叉树或非叶子结点只有左子树的二叉树
D.只有根结点的二叉树或非叶子结点只有右子树的二叉树

答案

参考答案:D

解析:

[分析]: 前序遍历的顺序是“根、左、右”,中序遍历的顺序为“左、根、右”,只有所有的子树都没有左子树,即“只有根结点的二叉树或非叶子结点只有右子树的二叉树”时,其前序遍历和中序遍历的结果才相同。

单项选择题
多项选择题