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

题目

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

相似考题

1.用数组A[1···n]顺序存储完全二叉树的各结点，则当i>0，且i<=___________时，结点A[i]的右子女是结点A[ 2i+1]，否则结点A[i]没有右子女。

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

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

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

更多“在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点 【】。 ”相关问题

  • 第1题：

    用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=【 】时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。


    正确答案：(n-1)/2
    (n-1)/2 解析：完全二叉树删除最下面一层外，各层都被结点充满了，每一层结点个数恰是上一层结点个数的2倍。因此，从一个结点的编号就可以推知它的双亲以及左、右子女结点的编号。当i≤n/2时，结点i的左子女是结点2i，否则结点i没有左子女。当i≤(n-1)/2时，结点i的右子女是结点2i+1，否则结点i没有右子女。当i≠1时，结点i的双亲是结点[i/2]。

  • 第2题：

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

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

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

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

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

    A．Ⅱ和Ⅲ

    B．Ⅰ和Ⅱ

    C．Ⅲ和Ⅳ

    D．全都是


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

  • 第3题：

    用顺序存储的方法将n个结点的完全二叉树中所有结点按层逐个依从左至右的次序存放在一维数组R[1:n]中，若结点R[i]有左孩子，则左孩子是 。

    A．R[2i-1]

    B．R[2i]

    C．R[2i+1]

    D．R[2i+2]


    D 【解析】根据二叉树的性质5，对完全二叉树从上到下、从左至右给结点编号，若编号为2i的结点存在，则i的左子树一定是2i。

  • 第4题：

    用数组A[l..n]顺序存储完全二叉树的各结点,则当i>0,且i<=【 】时,结点A[i]的右子女是结点A[2i+1],否则结点A[i]没有右子女。


    正确答案：[(n-1)/2]
    [(n-1)/2] 解析：根据完全二叉树的定义及顺序存储结构的特点,可知答案为[(n-1)/2]。

  • 第5题：

    用数组A[1…n]顺序存储完全二叉树的各结点，则当i>0，且i<=__________时，结点A[i]的右子女是结点A[2i 1]，否则结点A[i]没有右子女。


    正确答案：
    (n-1)/2【解析】完全二叉树中除最下面一层外，各层都被结点充满了，每一层结点个数恰是上一层结点个数的2倍。因此，从一个结点的编号就可以推知它的双亲及左、右子女结点的编号。当i<=n/2时，结点i的左子女是结点2i，否则结点i没有左子女；当i<=(n-1)/2时，结点i的右子女是结点2i 1，否则结点i没有右子女；当i≠l时，结点i的双亲是结点[i/2]。

相关内容