把一棵树转换为二叉树后，这棵二叉树的形态是（）。A、唯一的B、有多种C、有多种，但根结点都没有左孩子D、有多种，但根结点都没有右孩子

题目

把一棵树转换为二叉树后，这棵二叉树的形态是（）。

  • A、唯一的
  • B、有多种
  • C、有多种，但根结点都没有左孩子
  • D、有多种，但根结点都没有右孩子
相似考题

1.给定二叉树的先序和后序遍历序列,可以唯一的确定这棵二叉树。()此题为判断题(对，错)。

2.树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转换得到的二叉树叫做这棵树对应的二叉树。结论(27)是正确的。A．树的先根遍历序列与其对应的二叉树的先序遍历序列相同B．树的后根遍历序列与其对应的二叉树的后序遍历序列相同C．树的先根遍历序列与其对应的二叉树的中序遍历序列相同D．以上都不对

3.二叉树的前序和中序遍历序列()惟一确定这棵二叉树。A、能B、不能

4.将一棵树转换成相应的二叉树后,二叉树的根结点肯定没有左子树。()此题为判断题(对，错)。

参考答案和解析
正确答案:A
更多“把一棵树转换为二叉树后，这棵二叉树的形态是（）。”相关问题

  • 第1题：

    如果把由数转换得到的二叉树叫做这棵树对应的二叉树，下面结论中正确的是(11)。

    A．树的先根遍历与其对应的二叉树的先根遍历相同

    B．树的后根遍历与其对应的二叉树的后根遍历相同

    C．树的先根遍历与其对应的二叉树的中根遍历相同

    D．以上都不对


    正确答案：A
    解析：树的先根遍历与其对应的二叉树的先根遍历相同，树的后根遍历与其对应的二叉树的中根遍历相同。

  • 第2题：

    如果二叉树T2是由一棵树T1转换而来的二叉树,那么T1中结点的先根序列对应T2的()序列。

    A.先序遍历

    B.中序遍历

    C.后序遍历

    D.层次遍历


    参考答案：A

  • 第3题：

    若对一棵二叉树进行中序遍历得到的结果是BDAGHECF，进行后序遍历的结果是 DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。

    A．ABDCEGHF

    B．ABDCEHGF

    C．DBACEGHF

    D．无法确定


    正确答案：A

  • 第4题：

    一棵树按照左子女-右兄弟表示法转换成对应的二叉树，则该二叉树中树根结点肯定没有【 】子女。


    正确答案：右
    右 解析：对于根结点没有兄弟，所以没有右子女。

  • 第5题：

    下列关于树与二叉树转换的叙述中，不正确的是( )。

    A．由树转换为二叉树，其对应二叉树根结点的右子树总是空的

    B．任意每一棵树都可以找到唯一的二叉树与之相对应

    C．若树是空的，那么与之对应的二叉树也是一棵空树

    D．按后根顺序遍历树正好等同于按后序法遍历对应的二叉树


    正确答案：D
    解析：任意一棵树都可以找到唯一的二叉树与之相对应去且其对应二叉树根结点的右子树总是空的。按先根顺序遍历树正好等同于按前序法遍历对应的二叉树，按后根顺序遍历树正好等同于按中序法遍历对应的二叉树。

  • 第6题：

    不含任何结点的空树（）。

    • A、是一棵树；
    • B、是一棵二叉树
    • C、是一棵树也是一棵二叉树；
    • D、既不是树也不是二叉树

    正确答案:C

  • 第7题：

    将一棵树转换成二叉树后，根结点没有左子树。


    正确答案:错误

  • 第8题：

    通常将按对称次序遍历一棵二叉树得到的线性表称为这棵二叉树的对称（中根）序列。


    正确答案:正确

  • 第9题：

    单选题
    一棵二叉树高度为h，所有结点的度或为0，或为2，则这棵二叉树最少有（  ）结点。
    A

    2h

    B

    2h-1

    C

    2h+l

    D

    h+l


    正确答案： B
    解析：

  • 第10题：

    判断题
    通常将按对称次序遍历一棵二叉树得到的线性表称为这棵二叉树的对称（中根）序列。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第11题：

    判断题
    将一棵树转换成二叉树后，根结点没有左子树。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第12题：

    判断题
    广度优先周游一棵二叉树所得到的结点序列，叫作这棵二叉树的层次序列。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第13题：

    将一棵树转换为一个二叉树后,该二叉树必定()

    A、没有左子树

    B、没有右子树

    C、所有的节点都没有左子树

    D、所有的节点都没有右子树


    参考答案：B

  • 第14题：

    由二叉树的先序和后序遍历序列不能唯一确定这棵二叉树。()

    此题为判断题(对，错)。


    参考答案：正确

  • 第15题：

    二叉树与树都可以用二叉链表作为存储结构，二者的关系是( )。

    A．一棵树可以惟一对应一棵二叉树

    B．一棵二叉树惟一对应一棵树

    C．一棵与树对应的二叉树左子树为空

    D．二者没有确定的对应关系


    正确答案：A
    解析：由于二叉树和树都可用二叉链表左为存储结构，以二叉链表作为媒体可导出树与二叉树之间的一个对应关系。

  • 第16题：

    已知一棵二叉树的后序遍历结果为DCEBIGHFA，中序遍历结果为CDBEAGIFH，则这棵二叉树的右子树的根为【 】。


    正确答案：F
    F

  • 第17题：

    试说明树与二叉树有何不同？为何要将一般树转换为二叉树？


    正确答案: 树与二叉树区别：树是由n个（n>=0）结点组成的有限集合T，其中有且仅有一个结点称为根结点，在此类元素结点之间存在明显的分支和层次关系。
    二叉树是一种特殊的树结构，每一个结点最多只有两个孩子，即最多只有两个分支。
    为何要转换：一般树，树中结点次序没有要求，分支庞杂。而二叉树，元素之间存在严谨的前后代关系，在对数据元素进行删除、查找、插入等运算时更加有效率。

  • 第18题：

    二叉树的前序遍历并不能唯一确定这棵树，但是，如果我们还知道该树的根结点是那一个，则可以确定这棵二叉树。


    正确答案:错误

  • 第19题：

    广度优先周游一棵二叉树所得到的结点序列，叫作这棵二叉树的层次序列。


    正确答案:正确

  • 第20题：

    单选题
    把一棵树转换为二叉树后，这棵二叉树的形态是（）。
    A

    唯一的

    B

    有多种

    C

    有多种，但根结点都没有左孩子

    D

    有多种，但根结点都没有右孩子


    正确答案： D
    解析： 暂无解析

  • 第21题：

    判断题
    若将一棵树转换成二叉树，则该二叉树的根结点一定没有右子树
    A

    对

    B

    错


    正确答案： 错
    解析：

  • 第22题：

    单选题
    不含任何结点的空树（）。
    A

    是一棵树；

    B

    是一棵二叉树

    C

    是一棵树也是一棵二叉树；

    D

    既不是树也不是二叉树


    正确答案： C
    解析： 暂无解析

  • 第23题：

    判断题
    二叉树的前序遍历并不能唯一确定这棵树，但是，如果我们还知道该树的根结点是那一个，则可以确定这棵二叉树。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

相关内容