itgle.com

讨论树、森林和二叉树的关系，目的是为了()。A.借助二叉树上的运算方法去实现对树的一些运算 B.将树、森林转换成二叉树 C.体现一种技巧，没有什么实际意义 D.将树、森林按二叉树的存储方式进行存储并利用二叉树的算法解决树的有关问题

题目
讨论树、森林和二叉树的关系，目的是为了()。

A.借助二叉树上的运算方法去实现对树的一些运算
B.将树、森林转换成二叉树
C.体现一种技巧，没有什么实际意义
D.将树、森林按二叉树的存储方式进行存储并利用二叉树的算法解决树的有关问题
相似考题

1.下列关于树和二叉树的叙述中,正确的有________。A、森林和二叉树之间可以相互转换B、树和二叉树之间可以相互转换C、二叉树的子树有左右之分，而树的子树没有左右之分D、二叉树结点的最大度数为 2，而树的结点的最大度数没有限制

2.下面关于二叉树的叙述，正确的是( )。A．完全二叉树的高度h与其结点数n之间存在确定的关系B．在二叉树的顺序存储和链式存储结构中，完全二叉树更适合采用链式存储结构C．完全二叉树中一定不存在度为1的结点D．完全二叉树中必定有偶数个叶子结点

3.某二叉树中序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E则该二叉树对应的森林包括的树的棵树是()A、1B、2C、3D、概念上是错误的

4.从概念上讲,树与二叉树是二种不同的数据结构,将树转化为二叉树的基本的目的是_______________。

参考答案和解析
答案：D
解析：
讨论树、森林和二叉树的关系，目的是为了将树、森林按二叉树的存储方式进行存储并利用二叉树的算法解决树的有关问题。
更多“讨论树、森林和二叉树的关系，目的是为了()。”相关问题

  • 第1题：

    后序遍历森林和中序遍历与该森林对应的二叉树,其结果不同()

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


    参考答案：错

  • 第2题：

    已知某森林的二叉树如下所示，试画出它所表示的森林。


    参考答案：
     

  • 第3题：

    关于森林的遍历有以下说法：

    ①森林的先序遍历等同于其对应的二叉树的先序遍历。

    ②森林的中序遍历等同于其对应的二叉树的中序遍历。

    ③森林的后序遍历等同于其对应的二叉树的后序遍历。

    ④森林的后序遍历等同于其对应的二叉树的中序遍历。

    其中正确的是______。

    A．①②③

    B．①②

    C．①④

    D．②④


    正确答案：B
    解析：根据森林和二叉树的转换规则，以及树的遍历定义可以得出，说法①②正确。值得注意的是，森林无后序遍历的定义。另外，树的先序遍历和后序遍历分别对应该树转换成的二叉树的先序遍历和中序遍历。树没有中序遍历的定义，不要把森林和树跟二叉树遍历的对应关系搞混了。

  • 第4题：

    将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是()。Ⅰ.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系

    A.只有Ⅱ
    B.Ⅰ和Ⅱ
    C.Ⅰ和Ⅲ
    D.Ⅰ、Ⅱ和Ⅲ

    答案：B
    解析：

  • 第5题：

    下列关于二叉树的叙述中，正确的是（）。

    • A、非空二叉树的度不一定是2
    • B、满二叉树一定是完全二叉树，完全二叉树也一定是满二叉树
    • C、已知二叉树的前序序列和后序序列可以惟一地确定该二叉树
    • D、二叉树只能采用二叉链表存储结构

    正确答案:A

  • 第6题：

    判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（1）处应选择（）

    • A、P!＝null
    • B、P->lchild!＝null
    • C、P->ltag＝0
    • D、P->ltag＝1

    正确答案:C

  • 第7题：

    讨论树、森林和二叉树的关系，目的是为了（）。

    • A、借助二叉树上的运算方法去实现对树的一些运算
    • B、将树、森林按二叉树的存储方式进行存储并利用二叉树的算法解决树的有关问题
    • C、将树、森林转换成二叉树
    • D、体现一种技巧，没有什么实际意义

    正确答案:B

  • 第8题：

    简述树、二叉树、满二叉树和完全二叉树的结构特性。


    正确答案:树：只有最顶层的结点没有前驱，其余结点都有且只有一个前驱；一个结点可以没有后继，也可以有一个或多个后继。
    二叉树：一种特殊形态的树，每个结点至多有两个后继。
    满二叉树：一种特殊形态的二叉树，除了最后一层的结点为叶子结点外其它结点都有左、右两棵子树的二叉树。
    完全二叉树：一种特殊形态的二叉树，其结点与相同深度的满二叉树中的结点编号完全一致，即对于深度为k的完全二叉树，其前k-1层与深度为k的满二叉树的前k-1层完全一样，只是在第k层上有可能缺少右边若干个结点。

  • 第9题：

    问答题
    简述森林转换为二叉树的具体步骤。

    正确答案： 将森林中的每棵树都用二叉链表表示法表示，并将各棵二叉树的根结点看做是兄弟结点，在它们之间加上连线；将结点到第一个孩子结点的连线作为左子树的边，结点到兄弟结点的连线作为右子树的边。
    解析： 暂无解析

  • 第10题：

    单选题
    判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（1）处应选择（）
    A

    P!＝null

    B

    P->lchild!＝null

    C

    P->ltag＝0

    D

    P->ltag＝1


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

  • 第11题：

    单选题
    数据结构里，完全二叉树与满二叉树的关系正确的是（）。
    A

    满二叉树是完全二叉树的特例

    B

    完全二叉树一定是满二叉树

    C

    满二叉树不是完全二叉树

    D

    都不对


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

  • 第12题：

    问答题
    简述二叉树转化为树或森林的具体步骤。

    正确答案： 将一个结点左子树的边作为该结点指向第一个孩子结点的连线，右子树的边作为该结点到兄弟结点的连线；在双亲结点和它的各孩子结点之间加上连线，并删除兄弟结点之间的连线，得到一棵树或一个包含若干棵树的森林。
    解析： 暂无解析

  • 第13题：

    画出与下图所示的森林相对应的二叉树，并指出森林中的叶子结点在二叉树中具有什么特点。


    参考答案： 

  • 第14题：

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

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

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

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

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


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

  • 第15题：

    在由4棵树组成的森林中，第一、第二、第三和第四棵树中的结点个数分别为30，10，20，5，当把森林转换成二叉树后，对应的二叉树中根结点的左子树中结点个数为()。

    A.20
    B.29
    C.30
    D.35

    答案：B
    解析：
    当把森林转换成二叉树后，第二、第三和第四棵树均在第一棵树的根结点的右子树上。

  • 第16题：

    关于AVL(平衡二叉树)，下列说法错误的是()。

    A.左子树与右子树高度差最多为1
    B.插入操作的时间复杂度为0(logn)
    C.平衡二叉树是二叉排序树中的一种
    D.使用平衡二叉树的目的是为了节省空间

    答案：D
    解析：
    平衡二叉树是平衡二又排序树的简称。它或者是一棵空树，或者是具有下列性质的二叉树：①左、右子树的高度之差不超过1；②左、右子树也是平衡二叉树；平衡二叉树没有节省空间，引入其目的是防止排序二叉树左、右子树高度失衡。

  • 第17题：

    数据结构里，完全二叉树与满二叉树的关系正确的是（）。

    • A、满二叉树是完全二叉树的特例
    • B、完全二叉树一定是满二叉树
    • C、满二叉树不是完全二叉树
    • D、都不对

    正确答案:A

  • 第18题：

    根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。

    • A、是完全二叉树
    • B、不是完全二叉树
    • C、是满二叉树
    • D、不是满二叉树

    正确答案:A

  • 第19题：

    简述森林转换为二叉树的具体步骤。


    正确答案:将森林中的每棵树都用二叉链表表示法表示，并将各棵二叉树的根结点看做是兄弟结点，在它们之间加上连线；将结点到第一个孩子结点的连线作为左子树的边，结点到兄弟结点的连线作为右子树的边。

  • 第20题：

    简述二叉树转化为树或森林的具体步骤。


    正确答案:将一个结点左子树的边作为该结点指向第一个孩子结点的连线，右子树的边作为该结点到兄弟结点的连线；在双亲结点和它的各孩子结点之间加上连线，并删除兄弟结点之间的连线，得到一棵树或一个包含若干棵树的森林。

  • 第21题：

    问答题
    简述树、二叉树、满二叉树和完全二叉树的结构特性。

    正确答案： 树：只有最顶层的结点没有前驱，其余结点都有且只有一个前驱；一个结点可以没有后继，也可以有一个或多个后继。
    二叉树：一种特殊形态的树，每个结点至多有两个后继。
    满二叉树：一种特殊形态的二叉树，除了最后一层的结点为叶子结点外其它结点都有左、右两棵子树的二叉树。
    完全二叉树：一种特殊形态的二叉树，其结点与相同深度的满二叉树中的结点编号完全一致，即对于深度为k的完全二叉树，其前k-1层与深度为k的满二叉树的前k-1层完全一样，只是在第k层上有可能缺少右边若干个结点。
    解析： 暂无解析

  • 第22题：

    单选题
    讨论树、森林和二叉树的关系，目的是为了（）。
    A

    借助二叉树上的运算方法去实现对树的一些运算

    B

    将树、森林按二叉树的存储方式进行存储并利用二叉树的算法解决树的有关问题

    C

    将树、森林转换成二叉树

    D

    体现一种技巧，没有什么实际意义


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

  • 第23题：

    单选题
    判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（2）处应选择（）
    A

    根结点无右子树的二叉树

    B

    根结点无左子树的二叉树

    C

    根结点可能有左子树和右子树

    D

    各结点只有一个孩子的二叉树


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

  • 第24题：

    单选题
    根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。
    A

    是完全二叉树

    B

    不是完全二叉树

    C

    是满二叉树

    D

    不是满二叉树


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

相关内容