网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
若二叉树的前序遍历序列与中序遍历序列相同且树中节点数大于1,则该二叉树的______。
A.只有根节点无左予树
B.只有根节点无右子树
C.非叶子节点只有左子树
D.非叶子节点只有右子树
A.
B.
C.
D.
参考答案
更多 “ 若二叉树的前序遍历序列与中序遍历序列相同且树中节点数大于1,则该二叉树的______。A.只有根节点无左予树B.只有根节点无右子树C.非叶子节点只有左子树D.非叶子节点只有右子树A.B.C.D. ” 相关考题
考题
前序遍历序列与中序遍历序列相同的二叉树为(1),前序遍历序列与后序遍历序列相同的二叉树为(2)。A.根结点无左子树的二叉树B.根结点无右子树的二叉树C.只有根结点的二叉树或非叶子结点只有左子树的二叉树D.只有根结点的二叉树或非叶子结点只有右子树的二叉树
考题
某二叉树为单枝树(即非叶子节点只有一个孩子节点)且具有n个节点(n>1),则该二叉树______。A.共有n层,每层有一个节点B.共有log2n层,相邻两层的节点数正好相差一倍C.先序遍历序列与中序遍历序列相同D.后序遍历序列与中序遍历序列相同A.B.C.D.
考题
某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n>1),则该二叉树( )
A.共有n层,每层有一个结点
B.共有log2n层,相邻两层的结点数正好相差一倍
C.先序遍历序列与中序遍历序列相同
D.后序遍历序列与中序遍历序列相同
考题
15、下列关于遍历树和森林的说法中,正确的是()。A.森林的先序遍历序列与其对应的二叉树的中序遍历序列相同。B.森林的中序遍历序列与其对应的二叉树的后序遍历序列相同。C.树的后根遍历序列与其对应的二叉树的后序遍历序列相同。D.森林的先序遍历序列与其对应的二叉树的先序遍历序列相同。E.树的先根遍历序列与其对应的二叉树的先序遍历序列相同。F.树的后根遍历序列与其对应的二叉树的中序遍历序列相同。
热门标签
最新试卷