问题 单项选择题

若二叉树的前序遍历序列与中序遍历序列相同且树中节点数大于1,则该二叉树的______。

A.只有根节点无左予树

B.只有根节点无右子树

C.非叶子节点只有左子树

D.非叶子节点只有右子树

答案

参考答案:D

解析: 若二叉树的前序遍历序列与中序遍历序列相同,说明二叉树的根节点没有左子树,以此类推,二叉树所有节点都没有左子树,非叶子节点只有右子树。

单项选择题
单项选择题