将一棵有100个结点的完全二叉树从上到下，从左到右依次进行编号，根结点的编号为0，则度为2的结点有（）个A．48B．49C．50D．51

题目

将一棵有100个结点的完全二叉树从上到下，从左到右依次进行编号，根结点的编号为0，则度为2的结点有（）个

A．48

B．49

C．50

D．51

相似考题

1.已知一棵完全二叉树有56个叶子结点,从上到下、从左到右对它的结点进行编号,根结点为1号。则该完全二叉树总共结点有_____个;有_____层;第91号结点的双亲结点是_____号;第63号结点的左孩子结点是_____号。

2.（3）按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1到 n 编号，当 i≤(n-1)/2 时，结点 i 的右子女的结点编号为___________。

3.将含有150个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点的编号为1,则编号为69的结点的双亲结点的编号为()。A.35B.33C.34D.36

4.将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为()A.99B.98C.50D.48

更多“将一棵有100个结点的完全二叉树从上到下，从左到右依次进行编号，根结点的编号为0，则度为2的结点有（）个”相关问题

  • 第1题：

    若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数 0，1，2，…，n-1从小到大对结点编号，则对于编号为k的结点，错误的是______。

    A．若k＞0，则该结点的父结点编号为[k/2] ([]表示取整)

    B．若2k＞n-1，则编号为k的结点无右子树，但可能有左子树

    C．若2k+1＜=n-1，则编号为k的结点的右子结点编号为2k+1

    D．若k=0，则该结点肯定没有父结点


    正确答案：B

  • 第2题：

    将含有100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为 1，编号为71的结点的双亲的编号为______。

    A．34

    B．35

    C．36

    D．不确定


    正确答案：B
    解析：设某结点编号为i，则其左孩子结点编号为2i，右孩子结点编号为2i+1，双亲结点编号为i/2。

  • 第3题：

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

    A.98

    B.99

    C.50

    D.48


    正确答案：A

  • 第4题：

    将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点编号，根结点的编号为1，则编号为45的结点的左孩子编号为（）。

    • A、46
    • B、47
    • C、90
    • D、91

    正确答案:B

  • 第5题：

    将一棵完全二叉树按层次编号，对于任意一个编号为i的结点，其左孩子结点的编号为（）。


    正确答案:2*i

  • 第6题：

    对于一棵完全二叉树采用顺序存储，设一个结点的编号为i（根结点的编号为1，若它的左孩子结点存在，则其编号为（）


    正确答案:2i

  • 第7题：

    对于一棵二叉树，若一个结点的编号为i，则它的左孩子结点的编号为（），右孩子结点的编号为（），双亲结点的编号为（）。


    正确答案:2i；2i+1；i/2

  • 第8题：

    一棵含有16个结点的完全二叉树，对他按层编号，对于编号为7的结点，他的双亲结点及左右结点编号为（）。


    正确答案:3；14；15

  • 第9题：

    填空题
    对于一棵完全二叉树，设一个结点的编号为I，若它的左孩子结点存在，则其编号为（）；若右孩子结点存在，则其编号为（）；而双亲结点的编号为（）

    正确答案： 2i,2i+1,[i/2]
    解析： 暂无解析

  • 第10题：

    填空题
    按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤（n-1）/2时，结点i的右子女的结点编号为（）。

    正确答案： 2i+1
    解析： 暂无解析

  • 第11题：

    单选题
    将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（）。
    A

    35

    B

    33

    C

    34

    D

    36


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

  • 第12题：

    单选题
    将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）。
    A

    98

    B

    99

    C

    50

    D

    48


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

  • 第13题：

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

    A．2，14

    B．2，15

    C．3，14

    D．3，15


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

  • 第14题：

    将含100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为1。编号为49的结点X的双亲编号为(39)。

    A．24

    B．25

    C．23

    D．无法确定


    正确答案：A
    解析：本题考查完全二叉树的性质。如果深度为k，有n个结点的二叉树中的结点能够与深度为k的顺序编号的满二叉树从1到n标号的结点相对应，则称这样的二叉树为完全二叉树。完全二叉树具有这样一条性质：如果对一棵有n个结点的完全二叉树的结点按层序编号(从第1层到第[log2n]+1层，每层从左到右)，则对任一结点i(1≤i≤n)，有：如果i=1，则结点i无双亲，是二叉树的根；如果i＞1，则其双亲是结点。题目中给出的是编号为49的结点，其双亲结点应该是49/2取整，那么结果为24。

  • 第15题：

    按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤（n-1）/2时，结点i的右子女的结点编号为（）。


    正确答案:2i+1

  • 第16题：

    一棵深度为h的满二叉树具有如下性质：第h层上的结点都是叶结点，其余各层上每个结点都有m棵非空子树。若按层次从上到下，每层从左到右的顺序从1开始对全部结点编号，试计算：编号为i的结点的第j个孩子结点（若有）的编号


    正确答案:编号为i的结点的第j个孩子结点(若有)的编号为i*m+(j-(m-1))

  • 第17题：

    具有n个结点的完全二叉树若按层次从上到下，从左到右对其编号（根结点为1），则编号最大的分支结点序号是（），编号最小的分支结点序号是（），编号最大的叶子结点序号是（），编号最小的叶子结点序号是（）


    正确答案:[n/2]；1；n；[n/2]+1

  • 第18题：

    将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号为49的结点的左孩子的编号为（）

    • A、98
    • B、99
    • C、50
    • D、48

    正确答案:A

  • 第19题：

    对于一棵完全二叉树，设一个结点的编号为I，若它的左孩子结点存在，则其编号为（）；若右孩子结点存在，则其编号为（）；而双亲结点的编号为（）


    正确答案:2i；2i+1；[i/2]

  • 第20题：

    将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号最大的非叶结点的编号为（）

    • A、48
    • B、49
    • C、50
    • D、51

    正确答案:C

  • 第21题：

    填空题
    具有n个结点的完全二叉树若按层次从上到下，从左到右对其编号（根结点为1），则编号最大的分支结点序号是（），编号最小的分支结点序号是（），编号最大的叶子结点序号是（），编号最小的叶子结点序号是（）

    正确答案： [n/2],1,n,[n/2]+1
    解析： 暂无解析

  • 第22题：

    单选题
    设按照从上到下.从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为(  )。
    A

    2i+1

    B

    2i

    C

    i/2

    D

    2i-1


    正确答案： B
    解析：

  • 第23题：

    单选题
    将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）
    A

    99

    B

    98

    C

    50

    D

    48


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

  • 第24题：

    单选题
    将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点编号，根结点的编号为1，则编号为49的结点的右孩子编号为（）。
    A

    98

    B

    99

    C

    50

    D

    100


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

相关内容