将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）。A．98B．99C．50D．48

题目

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

A．98

B．99

C．50

D．48

相似考题

1.将一个有 50个结点的完全二叉树按层序编号(根编号为 1),则编号为 25的结点________。A、有左孩子B、有右孩子C、无左孩子D、无右孩子

2.对一棵有100个结点的完全二叉树按层编号,则编号为49的结点,它的左孩子的编号为98。()此题为判断题(对，错)。

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

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

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

  • 第1题：

    ●一棵满二叉树，其每一层结点个数都达到最大值，对其中的结点从l开始顺序编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，每一层都从左到右依次编号，直到最后的叶子结点层为止，则用 (60)可判定编号为m和n的两个结点是否在同一层。


    正确答案：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题：

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

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

    正确答案:A

  • 第6题：

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


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

  • 第7题：

    对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为（）。

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

    正确答案:A

  • 第8题：

    单选题
    对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为（）。
    A

    98

    B

    99

    C

    97

    D

    50


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

  • 第9题：

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

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

  • 第10题：

    填空题
    对于一棵具有n个结点的二叉树，若一个结点的编号为i（1≤i≤n），则它的左孩子结点的编号为（），右孩子结点的编号为（），双亲结点的编号为（）

    正确答案： 2i,2i+1,i/2（或i/2）
    解析： 暂无解析

  • 第11题：

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

    98

    B

    99

    C

    50

    D

    48


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

  • 第12题：

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

    46

    B

    47

    C

    90

    D

    91


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

  • 第13题：

    一个高度为h的满二叉树的结点总数为2h-1，其每一层结点个数都达到最大值。从根结点开始顺序编号，每一层都从左到右依次编号，直到最后的叶子结点层为止。即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m=2n，则结点（40）。

    A.m是n的左孩子

    B.m是n的右孩子

    C.n是m的左孩子

    D.n是m的右孩子


    正确答案：A
    在满二叉树中，有两个编号为m和n的节点，其中m=2n，说明m是m的左孩子节点，这就好比编号为1与编号为2的节点关系。

  • 第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题：

    ●一个高度为h的满二叉树的结点总数为2h-1，其每一层结点个数都达到最大值。从根结点开始顺序编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，每一层都从左到右依次编号，直到最后的叶子结点层为止。那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m=2n+1，则(38)。

    (38)

    A．m是n的左孩子

    B．m是n的右孩子

    C．n是m的左孩子

    D．n是m的右孩子


    正确答案：B

  • 第16题：

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

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

    正确答案:B

  • 第17题：

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


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

  • 第18题：

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


    正确答案:2i；2i+1；i/2（或i/2）

  • 第19题：

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

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

    正确答案:C

  • 第20题：

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

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

  • 第21题：

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

    35

    B

    33

    C

    34

    D

    36


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

  • 第22题：

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

    99

    B

    98

    C

    50

    D

    48


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

  • 第23题：

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

    98

    B

    99

    C

    50

    D

    100


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

  • 第24题：

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

    98

    B

    99

    C

    50

    D

    48


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

相关内容