单选题
若二叉树的前序遍历序列与中序遍历序列相同且树中节点数大于1,则该二叉树的______。
A、
只有根节点无左予树
B、
只有根节点无右子树
C、
非叶子节点只有左子树
D、
非叶子节点只有右子树
【正确答案】
D
【答案解析】
[解析] 若二叉树的前序遍历序列与中序遍历序列相同,说明二叉树的根节点没有左子树,以此类推,二叉树所有节点都没有左子树,非叶子节点只有右子树。
提交答案
关闭