若二叉树的前序遍历序列与中序遍历序列相同且树中节点数大于1,则该二叉树的______。
A.只有根节点无左予树
B.只有根节点无右子树
C.非叶子节点只有左子树
D.非叶子节点只有右子树
A.
B.
C.
D.
第1题:
某二叉树为单枝树(即非叶子节点只有一个孩子节点)且具有n个节点(n>1),则该二叉树______。
A.共有n层,每层有一个节点
B.共有log2n层,相邻两层的节点数正好相差一倍
C.先序遍历序列与中序遍历序列相同
D.后序遍历序列与中序遍历序列相同
A.
B.
C.
D.
第2题:
某二叉树的前序遍历序列为:ABC,中序遍历序列为ABC (1) 画出该二叉树 (2) 写出该二叉树的后序遍历序列
第3题:
15、下列关于遍历树和森林的说法中,正确的是()。
A.森林的先序遍历序列与其对应的二叉树的中序遍历序列相同。
B.森林的中序遍历序列与其对应的二叉树的后序遍历序列相同。
C.树的后根遍历序列与其对应的二叉树的后序遍历序列相同。
D.森林的先序遍历序列与其对应的二叉树的先序遍历序列相同。
E.树的先根遍历序列与其对应的二叉树的先序遍历序列相同。
F.树的后根遍历序列与其对应的二叉树的中序遍历序列相同。
第4题:
第5题:
某二叉树的后序遍历序列为:CBA,中序遍历序列为CBA (1) 画出该二叉树 (2) 写出该二叉树的前序遍历序列