对一棵完全二叉树中的结点进行层序遍历。根结点的编号为1，而且编号为23的结点有左孩子但没有右孩子，则此树中共有（）个A．24B．45C．46D．47

题目

对一棵完全二叉树中的结点进行层序遍历。根结点的编号为1，而且编号为23的结点有左孩子但没有右孩子，则此树中共有（）个

A．24

B．45

C．46

D．47

相似考题

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

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

3.一棵完全二叉树的顺序存储中，若编号为i的结点有左孩子，则该左孩子的编号为 ______。

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

更多“对一棵完全二叉树中的结点进行层序遍历。根结点的编号为1，而且编号为23的结点有左孩子但没有右孩子，则此树中共有（）个”相关问题

  • 第1题：

    一棵完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有____个结点。

    A.24

    B.45

    C.46

    D.47


    正确答案：C

  • 第2题：

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

    A.98

    B.99

    C.50

    D.48


    正确答案：A

  • 第3题：

    在一棵完全二叉树的顺序存储方式中，若编号为t的结点有右孩子，则此结点右孩子的编号为( )

    A．2t

    B．2t-1

    C．2t+1

    D．t/2


    正确答案：C

  • 第4题：

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

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

    正确答案:B

  • 第5题：

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

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

    正确答案:B

  • 第6题：

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

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

    正确答案:A

  • 第7题：

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


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

  • 第8题：

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

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

    正确答案:A

  • 第9题：

    一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同），若它存在右孩子，则右孩子的编号为（）。


    正确答案:13

  • 第10题：

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

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

  • 第11题：

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

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

  • 第12题：

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

    98

    B

    99

    C

    50

    D

    48


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

  • 第13题：

    若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号，则对任意结点i(1≤i≤n)，有( )。

    Ⅰ．若2i＞n，则结点i无左孩子

    Ⅱ若2i+1＞n，则结点无右孩子

    Ⅲ．若结点i有左孩子，则其左孩子编号为2i

    Ⅳ.若i＞1，则其双亲结点编号为{i/2}

    A．Ⅱ和Ⅲ

    B．Ⅰ和Ⅱ

    C．Ⅲ和Ⅳ

    D．全都是


    正确答案：D
    解析：通过二叉树的基本性质可以得到以上结论。

  • 第14题：

    对二叉树中的结点如下编号：树根结点编号为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

  • 第15题：

    一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同），若它存在右孩子，则右孩子的编号为（）。
    13
    略

  • 第16题：

    假定一棵二叉树顺序存储在一维数组a中，但让编号为1的结点存入a[0]元素中，让编号为2的结点存入a[1]元素中，其余类推，则编号为i结点的左孩子结点对应的存储位置为（），若编号为i结点的存储位置用j表示，则其左孩子结点对应的存储位置为（）。


    正确答案:2i-1；2j+1

  • 第17题：

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


    正确答案:2i

  • 第18题：

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


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

  • 第19题：

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


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

  • 第20题：

    某完全二叉树结点按层顺序编号（根结点的编号是1），若21号结点有左孩子结点，则它的左孩子结点的编号为（）


    正确答案:42

  • 第21题：

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

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

  • 第22题：

    单选题
    在一棵完全二叉树中，若编号为i的结点存在左孩子，则右孩子结点的编号为（）
    A

    2i

    B

    2i+1

    C

    2i+2

    D

    2i-1


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

  • 第23题：

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

    99

    B

    98

    C

    50

    D

    48


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

  • 第24题：

    填空题
    某完全二叉树结点按层顺序编号（根结点的编号是1），若21号结点有左孩子结点，则它的左孩子结点的编号为（）

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

相关内容