niusouti.com

二叉树指（）。A、是四叉树的一种特例B、其表达中的结点分两类C、每个结点对应具有相同特性的像素组成的长方阵D、其表达图像所需的结点数总比四叉树所需的结点数少

题目

二叉树指（）。

  • A、是四叉树的一种特例
  • B、其表达中的结点分两类
  • C、每个结点对应具有相同特性的像素组成的长方阵
  • D、其表达图像所需的结点数总比四叉树所需的结点数少
相似考题

1.二叉树指()。A.是四叉树的一种特例B.其表达中的结点分两类C.每个结点对应具有相同特性的像素组成的长方阵D.其表达图像所需的结点数总比四叉树所需的结点数少

2.某完全二叉树的第5层只有6个结点,则其叶子结点数是()。

3.（ 5 ） 若一棵二叉树的度为 2 的结点数为 9 ，则该二叉树的叶结点数为 【 5 】 。

4.某二叉树的先根遍历序列和后根遍历序列相同,则该二叉树的特征是()。A.高度等于其结点数B.任一结点无左孩子C.任一结点无右孩子D.空或只有一个结点

更多“二叉树指（）。A、是四叉树的一种特例B、其表达中的结点分两类C、每个结点对应具有相同特性的像素组成的长方阵D、其表达图像所需的结点数总比四叉树所需的结点数少”相关问题

  • 第1题：

    扩充二叉树的外部结点数比原二叉树的结点数多 ______。


    正确答案：√
    1 解析：扩充二叉树是指在二又树中原来度为1的结点的下面增加一个外部结点，对于原来二叉树的树叶，在它下面增加两个结点．则扩充二又树的外部结点会等于原来二叉树的结点数加上1。

  • 第2题：

    设只包含根结点的二叉树的高度为0，则高度为k的二叉树的剐、结点数为【 】。


    正确答案：k+1
    k+1 解析：若要使高度为k的二叉树的结点数最少，则此二叉树除叶结点外都只有一个分支结点。此二叉树的结点数为k+1。

  • 第3题：

    最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度Σwl最小的树，其中对于最优二叉树，n表示(42)；对于最优查找树，n表示(43)；构造这两种树均(44)。

    A．结点数

    B．叶结点数

    C．非叶结点数

    D．度为二的结点数


    正确答案：B

  • 第4题：

    某某二叉树的中序序列和后序序列正好相反，则该二叉树一定是______的二叉树

    A.空或只有一个结点

    B.高度等于其结点数

    C.任一结点无左孩子

    D.任一结点无右孩子


    正确答案：C

  • 第5题：

    翻某二叉树有5个度为2的结点,则该项树中的叶子结点数是( )。【考点6二叉树】 A.10B.8S

    翻某二叉树有5个度为2的结点，则该项树中的叶子结点数是（ ）。【考点6二叉树】

    A.10

    B.8

    C.6

    D.4


    正确答案：C
    根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)数总是比度为2的结点数多一个。

  • 第6题：

    某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。A.10 B.8 C.6 S

    某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（ ）。

    A.10

    B.8

    C.6

    D.4


    正确答案：C
    C。【解析】根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。

  • 第7题：

    某二叉树的先序序列和后序序列正好相反，则该二叉树一定是(12)的二叉树。

    A．空或只有一个结点

    B．高度等于其结点数

    C．任一结点无左孩子

    D．任一结点无右孩子


    正确答案：B
    解析：其他三个答案都不够完全。

  • 第8题：

    若一棵二叉树中度为2的结点数为11，则该二叉树的叶结点数为__________。


    正确答案：
    12【解析】二叉树的基本性质3：设二叉树叶子数为N0，度为2的结点数为N2，则N0＝N2＋1。一棵深度为K且有2k－1个结点的二叉树，当且仅当它的深度为K的满!二叉树中编号从1到n的结点一一对应时，才是一棵完全的二叉树。度为零的结点即为二叉树的叶子。所以根据二叉树的基本性质3，可以知道答案为N0＝N2＋1＝11＋1＝12。

  • 第9题：

    某二叉树的先序遍历序列为ABCDFGE，中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中，正确的是（ ）。

    A.该二叉树的高度（层饮数）为4
    B.该二叉树中结点D是叶子结点
    C.该二叉树是满二叉树（即每层的结点数达到最大值）
    D.该二叉树有5个叶子结点

    答案：A
    解析：
    本题考查数据结构与算法基础知识。二叉树的先序遍历定义为：访问根结点，先序遍历根的左子树，先序遍历根的右子树。二叉树的中序遍历定义为：中序遍历根的左子树，访问根结点，中序遍历根的右子树。显然，先序遍历序列的第一个结点就是二叉树的根结点，而在中序遍历序列中，根结点的左边为左子树上的结点，右边为右子树上的结点。因此，首先由先序遍历序列确定根结点，然后在中序遍历序列中找到根结点，据此就可以将左子树和右子树的结点区分开。对于左、右子树同样处理，就可以得到对应的二叉树。本题的二叉树为：

  • 第10题：

    具有100个结点的完全二叉树的叶子结点数为（）。


    正确答案:50

  • 第11题：

    一棵深度为5的满二叉树中的结点数为（）个，一棵深度为3的满三叉树中的结点数为（）个。


    正确答案:31；21

  • 第12题：

    填空题
    具有100个结点的完全二叉树的叶子结点数为（）。

    正确答案： 50
    解析： 100个结点的完全二叉树中最后一个结点的编号为100，其双亲即最后一个分支结点的编号为50，也就是说，从编号51开始均为叶子。

  • 第13题：

    某二叉树的前序和后序序列正()的二叉树。

    :A空或只有一个结点

    B高度等于其结点数

    C任一结点无左孩子

    D任一结点无右孩子


    参考答案：A

  • 第14题：

    某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是()。

    A.空或只有一个结点.

    B.完全二叉树

    C.二叉排序树

    D.高度等于其结点数


    参考答案：D

  • 第15题：

    某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。 A.10B.8C.6SX

    某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（ ）。

    A.10

    B.8

    C.6

    D.4


    正确答案：C
    C。【解析】根据二叉树的性质判定，在任意二叉树中，度为0的叶子结点总是比度为2的结点多一个。

  • 第16题：

    关于二叉树，下列说法不正确的是( )。

    A．在第i层上最多有2i-1个结点

    B．深度为k的二叉树最多有2k-1个结点

    C．相同层次的满二叉树结点数比完全二叉树结点多

    D．深度为k的满二叉树结点数一定为2k-1个


    正确答案：C

  • 第17题：

    下列关于完全二叉树的叙述中,错误的是( )。A.除了最后－层外,每－层上的结点数均达到最大值SXB

    下列关于完全二叉树的叙述中，错误的是（ ）。

    A.除了最后－层外，每－层上的结点数均达到最大值

    B.可能缺少若干个左右叶子结点

    C.完全二叉树一般不是满二叉树

    D.具有结点的完全二叉树的深度为[log2n]＋1


    正确答案：B
    满二叉树指除最后－层外，每－层上所有结点都有两个子结点的二叉树。完全二叉树指除最后－层外，每－层上的结点数均达到最大值，在最后－层上只缺少右边的若干叶子结点的二叉树。由定义可知，满二叉树肯定是完全Z－叉树，而完全二叉树－般不是满二叉树。

  • 第18题：

    扩充的二叉树的外部结点树等于原来二叉树的结点数加

    A．O

    B．1

    C．2

    D．n


    正确答案：B
    解析：扩充的二叉树的外部结点树等于原来二叉树的结点数加1。掌握平衡二叉树的数据结构，以及周游二叉树的方法。

  • 第19题：

    若一棵二叉树中，度为2的结点数为9，则该二叉树的叶结点数为

    A．10

    B．11

    C．12

    D．不确定


    正确答案：A

  • 第20题：

    对二叉树中的结点如下编号：树根结点编号为1，根的左孩子结点编号为2、右孩子结点编号为3，依此类推，对于编号为i的结点，其左孩子编号为2i、右孩子编号为2i+1。例如，下图所示二叉树中有6个结点，结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么，当结点数为n（n>0）的（ ）时，其最后一个结点编号为2i-1

    A.二叉树为满二叉树（即每层的结点数达到最大值）
    B.二叉树中每个内部结点都有两个孩子
    C.二叉树中每个内部结点都只有左孩子
    D.二叉树中每个内部结点都只有右孩子

    答案：C
    解析：
    本题考察二叉树的基础知识。可采用验证法。结点数为1时，只有一个结点，编号为1。结点数为2时，最后一个结点为3，那也说明只有左孩子。结点数为3时，最后一个结点编号为7。

  • 第21题：

    已知一棵完全二叉树的第5层有3个结点，其叶子结点数是（）


    正确答案:9

  • 第22题：

    某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。

    • A、空或只有一个结点
    • B、任一结点无左子树
    • C、高度等于其结点数
    • D、任一结点无右子树

    正确答案:D

  • 第23题：

    一棵有18个结点的二叉树，其2度结点数的个数为8，则该树共有（）个1度结点。


    正确答案:1

相关内容