itgle.com

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

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

A、2i

B、2i+2

C、2i+1

D、2i-1

相似考题

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

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

3.若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号，则对任意结点i(1≤i≤n)，有( )。Ⅰ．若2i＞n，则结点i无左孩子Ⅱ若2i+1＞n，则结点无右孩子Ⅲ．若结点i有左孩子，则其左孩子编号为2iⅣ.若i＞1，则其双亲结点编号为{i/2}A．Ⅱ和ⅢB．Ⅰ和ⅡC．Ⅲ和ⅣD．全都是

4.一棵二叉树中顺序编号为i的结点，若它存在左、右孩子，则左右孩子的编号分别为______、______。

更多“在一棵二叉树中,若编号为i的结点存在右孩子,则右孩子的顺序编号为( )。 ”相关问题

  • 第1题：

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

    A．2t

    B．2t-1

    C．2t+1

    D．t/2


    正确答案：C

  • 第2题：

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

  • 第3题：

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

  • 第4题：

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

    A2i

    B2i-1

    C2i+2

    D2i+1


    D
    略

  • 第5题：

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

    A2i

    B2i-1

    C2i+1

    D2i+2


    A
    略

相关内容