itgle.com

假设一棵含有18个结点的完全二叉树中,按层次从上到下、每层结点从左到右的顺序,从0开始编号,则编号为14的结点的左孩子编号为_______(如果孩子不存在,则填写NULL)。

题目

假设一棵含有18个结点的完全二叉树中,按层次从上到下、每层结点从左到右的顺序,从0开始编号,则编号为14的结点的左孩子编号为_______(如果孩子不存在,则填写NULL)。


相似考题
参考答案和解析
NULL
更多“假设一棵含有18个结点的完全二叉树中,按层次从上到下、每层结点从左到右的顺序,从0开始编号,则编号为14的结点的左孩子编号为_______(如果孩子不存在,则填写NULL)。”相关问题
  • 第1题:

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


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

  • 第2题:

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

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

    正确答案:B

  • 第3题:

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


    正确答案:2i

  • 第4题:

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


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

  • 第5题:

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


    正确答案:2i;2i+1;i/2(或i/2)

  • 第6题:

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


    正确答案:13

  • 第7题:

    在一棵二叉树中,若编号为i的结点存在左孩子,则左孩子的顺序编号为()。


    正确答案:2i

  • 第8题:

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

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

  • 第9题:

    填空题
    对于一棵完全二叉树采用顺序存储,设一个结点的编号为i(根结点的编号为1,若它的左孩子结点存在,则其编号为()

    正确答案: 2i
    解析: 暂无解析

  • 第10题:

    填空题
    一棵二叉树中顺序编号为5的结点(树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同),若它存在左孩子,则左孩子的编号为()。

    正确答案: 10
    解析: 暂无解析

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

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


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

  • 第14题:

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


    正确答案:2*i

  • 第15题:

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

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

    正确答案:A

  • 第16题:

    对于一棵完全二叉树,设一个结点的编号为I,若它的左孩子结点存在,则其编号为();若右孩子结点存在,则其编号为();而双亲结点的编号为()


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

  • 第17题:

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


    正确答案:42

  • 第18题:

    一棵二叉树中顺序编号为5的结点(树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同),若它存在左孩子,则左孩子的编号为()。


    正确答案:10

  • 第19题:

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

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

  • 第20题:

    填空题
    在一棵二叉树中,若编号为i的结点存在左孩子,则左孩子的顺序编号为()。

    正确答案: 2i
    解析: 暂无解析

  • 第21题:

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

    正确答案: 编号为i的结点的第j个孩子结点(若有)的编号为i*m+(j-(m-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
    解析: 暂无解析