在顺序存储的二叉树中，编号为i和j的两个结点处在同一层的条件是（）。

题目

在顺序存储的二叉树中，编号为i和j的两个结点处在同一层的条件是（）。

相似考题

1.在一棵二叉树中,若编号为i的结点存在左孩子,则左孩子的顺序编号为( )。A.2iB.2i-1C.2i+1D.2i+2

2.在一棵完全二叉树中，其根的序号为1，(1)可判声序号为p和q的两个结点是否在同一层。A．B．C．D．

3.在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点 【 】。

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

更多“在顺序存储的二叉树中，编号为i和j的两个结点处在同一层的条件是（”相关问题

  • 第1题：

    在一棵完全二叉树中，其根的序号为1，(33)可判定序号为p和q的两个结点是否在同一层。

    A．

    B．1og2p=log2q

    C．

    D．


    正确答案：A
    解析：由完全二叉树的性质可知，在一棵完全二叉树第h层(h1)上的结点p和q，它们的序号范围应是2h-1≤p，q≤2h-1，因此有成立。

  • 第2题：

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

  • 第3题：

    在一棵完全二叉树中，其根的序号为1，()可判定序号为p和q的两个结点是否在同一层。


    答案：A
    解析：

  • 第4题：

    一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1.n]中，则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是()。

    A.A[2i](2i＜=n)
    B.A[2i+1](2i+1＜=n)
    C.A[i-2]
    D.条件不充分，无法确定

    答案：D
    解析：
    题目并未明确所给二叉树的形状，因此不能根据第i个结点在数组A中的存储位置确定其右孩子在数组A中的位置。

  • 第5题：

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


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

  • 第6题：

    在顺序存储的二叉树中，编号为i和j的两个结点处在同一层的条件是（）。


    正确答案:[log2i]=[log2j]

  • 第7题：

    一棵有n个结点的二叉树，按层次从上到下，同一层从左到右的顺序存储在一维数组A[n]中，则二叉树中第I个结点（I从1开始用上述方法编号）的右孩子在数组A中的位置是（）

    • A、A[2I]  （2I≤n）
    • B、A[2I+1]  （2I+1≤n）
    • C、A[i/2]
    • D、条件不充分，无法确定

    正确答案:D

  • 第8题：

    在一棵二叉树中，若编号为i的结点存在左孩子，i结点的左孩子的顺序编号为（）

    • A、i/2.0
    • B、2*i
    • C、2*i+1
    • D、i+2

    正确答案:B

  • 第9题：

    在一棵二叉树中，若编号为i的结点存在左孩子，则左孩子的顺序编号为（）。


    正确答案:2i

  • 第10题：

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

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

  • 第11题：

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

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

  • 第12题：

    单选题
    一棵有n个结点的二叉树，按层次从上到下，同一层从左到右的顺序存储在一维数组A[n]中，则二叉树中第I个结点（I从1开始用上述方法编号）的右孩子在数组A中的位置是（）
    A

    A[2I]  （2I≤n）

    B

    A[2I+1]  （2I+1≤n）

    C

    A[i/2]

    D

    条件不充分，无法确定


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

  • 第13题：

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


    正确答案：B

  • 第14题：

    用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]～A[n]中，结点A[i]若有左子树，则左子树的根结点是()。

    A.A[i/2]
    B.A[2i]
    C.A[2i-1]
    D.A[2i+1]

    答案：B
    解析：
    据二叉树的性质5，对完全二叉树从上到下、从左至右给结点编号，若编号为2i的结点存在，则i的左子树一定是A[2i]。

  • 第15题：

    二叉树若用顺序方法存储，则下列四种算法中运算时间复杂度最小的是()。

    A.先序遍历二叉树
    B.判断两个指定位置的结点是否在同一层上
    C.层次遍历二叉树
    D.根据结点的值查找其存储位置

    答案：B
    解析：

  • 第16题：

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


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

  • 第17题：

    用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]~A[n]中，结点A[i]若有左子树，则左子树的根结点是（）。

    • A、A[2i-1]
    • B、A[2i+1]
    • C、A[i/2]
    • D、A[2i]

    正确答案:D

  • 第18题：

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


    正确答案:2i

  • 第19题：

    在一棵二叉树中，若编号为i的结点存在左孩子，则左孩子的顺序编号为（）。

    • A、2i+1
    • B、2i-1
    • C、2i
    • D、2i+2

    正确答案:C

  • 第20题：

    用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点（）。

    • A、 R[2i+1]
    • B、 R[2i]
    • C、 R[i/2]
    • D、 R[2i-1]

    正确答案:B

  • 第21题：

    填空题
    在顺序存储的二叉树中，编号为i和j的两个结点处在同一层的条件是（）。

    正确答案： [log2i]=[log2j]
    解析： 暂无解析

  • 第22题：

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

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

  • 第23题：

    单选题
    用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点（）。
    A

     R[2i+1]

    B

     R[2i]

    C

     R[i/2]

    D

     R[2i-1]


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

  • 第24题：

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

    i/2.0

    B

    2*i

    C

    2*i+1

    D

    i+2


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

相关内容