itgle.com

2、设x是一个完全二叉树，x共有33个节点，并以非嵌套列表的形式给所有节点编号1~33（此部分可参考”608 优先队列和二叉堆“）。选出错误的选项。A．树的高度为5B．18号节点的父节点是9号C．23号没有子节点D．整个树的左子树比右子树多1个节点E．23号节点的父节点是11号F．27号节点的父节点是14号

题目

2、设x是一个完全二叉树，x共有33个节点，并以非嵌套列表的形式给所有节点编号1~33（此部分可参考”608 优先队列和二叉堆“）。选出错误的选项。

A．树的高度为5

B．18号节点的父节点是9号

C．23号没有子节点

D．整个树的左子树比右子树多1个节点

E．23号节点的父节点是11号

F．27号节点的父节点是14号

相似考题

1.设一棵完全二叉树共有699个节点，则在该二叉树中的叶子节点数为______。A．349B．350C．255D．351

2.在下列关于二叉树的叙述，选出正确的一项A．在二叉树中，任何一个节点的度都是2B．二叉树的度为2C．在二叉树中至少有一个节点的度是2D．一棵二叉树的度可以小于2

3.设根节点的层次为0，则具有n个节点的完全二叉树的深度为【 】。

4.将含有100个节点的完全二叉树从根这一层开始，每层从左到右依次对节点编号，根节点的编号为1，编号为71的节点的双亲的编号为( )。A．34B．35C．36D．不确定

参考答案和解析
整个树的左子树比右子树多1个节点
更多“2、设x是一个完全二叉树，x共有33个节点，并以非嵌套列表的形式给所有节点编号1~33（此部分可参考”608 优先队列和二叉堆“）。选出错误的选项。”相关问题

  • 第1题：

    设高度为h的二叉树上只有度为0和度为2的节点，则此类二叉树中所包含的节点数至少为______。

    A．2h

    B．2h-1

    C．2h+1

    D．h+1


    正确答案：B
    解析：树型结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。一个节点的子树数目称为该节点的度。

  • 第2题：

    若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为k，则左、右子树皆非空的节点个数是【 】。


    正确答案：k-1
    k-1 解析：根据二叉树的性质可知：叶子节点等于双分支节点加1，因此叶子节点数为k，则左右子树皆非空的节点(双分支节点)的个数为k-1。

  • 第3题：

    设一棵完全二叉树共有700个节点，则在该二叉树中有______个叶子节点。


    正确答案：350
    350 解析：完全二叉树中，设高度为n，则除h层外其他层节点数都到达最大，可以算出h=10,1～9层节点个数为 2^9-1=511，最后一层节点个数为700-511=189个，189/2=95，除最后一层外共有节点2^(9-1)-95=161个，所以所有的节点个数为=189+161=350个。

  • 第4题：

    设节点x和y是二叉树中任意的两个节点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是(17)。

    A．x是y的左兄弟

    B．x是y的右兄弟

    C．x是y的祖先

    D．x是y的后裔


    正确答案：C
    解析：先序遍历的递归算法定义为若二叉树非空，则依次执行如下操作：访问根节点，遍历左子树，遍历右子树。后序遍历的递归算法定义为若二叉树非空，则依次执行如下操作：遍历左子树，遍历右子树，访问根节点。

  • 第5题：

    某二叉树为单枝树(即非叶子节点只有一个孩子节点)且具有n个节点(n＞1)，则该二叉树______。

    A．共有n层，每层有一个节点

    B．共有log2n层，相邻两层的节点数正好相差一倍

    C．先序遍历序列与中序遍历序列相同

    D．后序遍历序列与中序遍历序列相同

    A．

    B．

    C．

    D．


    正确答案：A

  • 第6题：

    前序遍历和中序遍历结果相同的二叉树是()。

    A.所有节点只有左子树的二叉树
    B.所有节点只有右子树的二叉树
    C.根节点无左孩子的二叉树
    D.根节点无右孩子的二叉树

    答案：B
    解析：
    前序遍历是首先访问根节点，然后前序遍历左子树，最后前序遍历右子树。中序遍历是首先中序遍历左子树，然后访问根节点，最后中序遍历右子树。当所有节点都没有左子树时，前序遍历和中序遍历的遍历结果相同。

  • 第7题：

    一个包含n个分支节点（非叶节点）的非空二叉树，它的叶节点数目最多为（）

    • A、2n+1
    • B、2n-1
    • C、n-1
    • D、n+1

    正确答案:D

  • 第8题：

    将一株有100个节点的完全二叉树从上到下，从左到右依次进行编号，根节点的编号为1，则编号为49的节点的左孩子编号为（）。

    • A、98
    • B、89
    • C、50
    • D、没有孩子

    正确答案:A

  • 第9题：

    设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶节点的双亲结点的编号为10，该完全二又树一共有（）个结点。


    正确答案:21

  • 第10题：

    单选题
    一个包含n个分支节点（非叶节点）的非空二叉树，它的叶节点数目最多为（）
    A

    2n+1

    B

    2n-1

    C

    n-1

    D

    n+1


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

  • 第11题：

    单选题
    n个节点的完全二叉树，编号为i的节点是叶子结点的条件是（）
    A

    i<n

    B

    2*i<=n

    C

    2*i+1>n

    D

    2*i>n


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

  • 第12题：

    填空题
    设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶节点的双亲结点的编号为10，该完全二又树一共有（）个结点。

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

  • 第13题：

    已知完全二叉树有30个节点，则整个二叉树有______个度为1的节点。

    A．0

    B．1

    C．2

    D．不确定


    正确答案：B
    解析：完全二叉树：除了最外层，其余层上的节点数目都达到最大值，而第h层上的节点集中存放在左侧树中。
      n0是度为0的节点总数(即叶子节点数)，n1是度为1的节点总数，n2是度为2的节点总数，由二叉树的性质可知：n0=n2+1，则完全二叉树的节点总数n为：n=n0+n1+n2，由于完全二叉树中度为1的节点数只有两种可能0或1，由此可得n0=(n+1)/2或n0=n/2，合并成一个公式为：n0=(n+1)/2，即可根据完全二叉树的节点总数计算出叶子节点数。
      在此，该完全二叉树有30个节点，则n0为15，n2为14，n1即为1，即度为1的节点个数为1。

  • 第14题：

    某二叉树T有n个节点，设按某种顺序对T中的每个节点进行编号，编号值为1，2，… n，且有如下性质：T中任一节点v，其编号等于左子树上的最小编号减1，而v的右子树的节点中，其最小编号等于v左子树上的节点的最大编号加1。此二叉树是按( )顺序编号的。

    A．前序遍历

    B．中序遍历

    C．后序遍历

    D．按层次遍历


    正确答案：A
    解析：根据节点v的右子树的节点中，其最小编号等于v左子树上的节点的最大编号加1，可以断定是前序遍历。

  • 第15题：

    假设二叉树根节点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点，下列关系式不正确的是

    A．f≥)c

    B．c＞f

    C．f=2的k-1次幂减1

    D．c大于2的A次幂减1


    正确答案：B
    解析：对于两棵高度相同的满二叉树和完全二叉树来说，满二叉树的节点个数不小于完全---5%树的节点个数。也就是在本题中fc，也就是说c不可能大于f，B)是错的。

  • 第16题：

    若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为1，则左、右子树皆非空的节点个数为【 】。


    正确答案：×
    0 解析：根据二叉树的性质：叶子节点数为双分支节点数加1。本题叶节点为1，所以双分支节点(左、右子树皆非空的节点)为0。

  • 第17题：

    一棵有16节点的完全二叉树，按从上到下、从左至右的顺序给节点编号，则对于编号为7的节点X，它的父节点及右子节点的编号分别为______。

    A．2,14

    B．2,15

    C．3,14

    D．3,15


    正确答案：B
    解析：根据完全二叉树性质，按从上到下、从左至右给节点编号，若k＞1，则父节点编号为INT(k/2)，所以第7号节点的父节点的编号是3。若2k≤n，则编号为k的左子节点编号为2k；否则该节点无左子节点(显然也没有右子节点)。若2k+1≤n，则编号为k的右子节点编号为2A+1；否则该节点无右子节点。因此编号为7的节点的右子节点的编号为15。

  • 第18题：

    完全二叉树共有2*N-1个结点，则它的叶节点数是（）

    • A、N-1
    • B、N
    • C、2*N
    • D、2N-1

    正确答案:B

  • 第19题：

    完全二叉树对每个节点从上往下，从左往右编号，第i层的第j个节点的编号是（）。

    • A、2i+j
    • B、2i+j-1
    • C、2i-1+j
    • D、2i-1+j-1

    正确答案:D

  • 第20题：

    n个节点的完全二叉树，编号为i的节点是叶子结点的条件是（）

    • A、i<n
    • B、2*i<=n
    • C、2*i+1>n
    • D、2*i>n

    正确答案:D

  • 第21题：

    设一棵完全二叉树，其最高层上最右边的叶结点的编号为偶数，该叶节点的双亲结点的编号为9，该完全二叉树一共有（）个结点。


    正确答案:18

  • 第22题：

    单选题
    某二叉树为单枝树（即非叶子节点只有一个孩子节点）且具有n个节点（n>1）则该二叉树（）。
    A

    共有n层，每层有一个节点

    B

    共有log2n层，相邻两层的节点数正好相差一倍

    C

    先序遍历序列与中序遍历序列相同

    D

    后序遍历序列与中序遍历序列相同


    正确答案： D
    解析： 题考查数据结构中二叉树的基本概念和运算。 若二叉树为单枝树，那么n个节点就分布在n层上。遍历序列则与遍历方法和二叉树的形态有关。例如，对于三个节点的单枝二叉树(A、B、C的层次依次增高)，其形态可为： [*] 考查它们的先序、中序和后序遍历序列，先序遍历序列都为A、B、C，而中序和后序遍历序列则有所不同。

  • 第23题：

    单选题
    完全二叉树共有2*N-1个结点，则它的叶节点数是（）
    A

    N-1

    B

    N

    C

    2*N

    D

    2N-1


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

  • 第24题：

    填空题
    设一棵完全二叉树，其最高层上最右边的叶结点的编号为偶数，该叶节点的双亲结点的编号为9，该完全二叉树一共有（）个结点。

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

相关内容