若对一棵二叉树从0开始进行结点编号,并按此编号把它顺序存储到一维数组a中,即编号为0的结点存储到a[0]中,其余类推,则a[i]元素的左孩子元素为(),右孩子元素为(),双亲元素(i>0)为()。

题目

若对一棵二叉树从0开始进行结点编号,并按此编号把它顺序存储到一维数组a中,即编号为0的结点存储到a[0]中,其余类推,则a[i]元素的左孩子元素为(),右孩子元素为(),双亲元素(i>0)为()。


相似考题
更多“若对一棵二叉树从0开始进行结点编号,并按此编号把它顺序存储到一维”相关问题
  • 第1题:

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

  • 第2题:

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


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

  • 第3题:

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

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

    正确答案:A

  • 第4题:

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


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

  • 第5题:

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


    正确答案:i=1时,该结点为根,无双亲结点;否则其双亲结点的编号为(i+m-2)/m

  • 第6题:

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


    正确答案:13

  • 第7题:

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


    正确答案:2i

  • 第8题:

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

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

  • 第9题:

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

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

  • 第10题:

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

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

  • 第11题:

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

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

  • 第12题:

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

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

  • 第13题:

    若对一棵二叉树从0开始进行结点编号,并按此编号把它顺序存储到一维数组a中,即编号为0的结点存储到a[0]中,其余类推,则a[i]元素的左孩子元素为(),右孩子元素为(),双亲元素(i>0)为()。


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

  • 第14题:

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


    正确答案:2i

  • 第15题:

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


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

  • 第16题:

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


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

  • 第17题:

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


    正确答案:42

  • 第18题:

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


    正确答案:10

  • 第19题:

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

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

  • 第20题:

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

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

  • 第21题:

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

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

  • 第22题:

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

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

  • 第23题:

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

    98

    B

    99

    C

    50

    D

    48


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

  • 第24题:

    填空题
    若对一棵二叉树从0开始进行结点编号,并按此编号把它顺序存储到一维数组a中,即编号为0的结点存储到a[0]中,其余类推,则a[i]元素的左孩子元素为(),右孩子元素为(),双亲元素(i>0)为()。

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