问题
单项选择题
若二叉树的前序遍历序列与中序遍历序列相同且树中节点数大于1,则该二叉树的______。
A.只有根节点无左予树
B.只有根节点无右子树
C.非叶子节点只有左子树
D.非叶子节点只有右子树
答案
参考答案:D
解析: 若二叉树的前序遍历序列与中序遍历序列相同,说明二叉树的根节点没有左子树,以此类推,二叉树所有节点都没有左子树,非叶子节点只有右子树。
若二叉树的前序遍历序列与中序遍历序列相同且树中节点数大于1,则该二叉树的______。
A.只有根节点无左予树
B.只有根节点无右子树
C.非叶子节点只有左子树
D.非叶子节点只有右子树
参考答案:D
解析: 若二叉树的前序遍历序列与中序遍历序列相同,说明二叉树的根节点没有左子树,以此类推,二叉树所有节点都没有左子树,非叶子节点只有右子树。