itgle.com

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

题目

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

相似考题

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的结点存在右孩子,则右孩子的顺序编号为( )。A、2iB、2i+2C、2i+1D、2i-1

参考答案和解析
参考答案2i 2i+1
更多“一棵二叉树中顺序编号为i的结点,若它存在左、右孩子,则左右孩子的编号分别为______、______。 ”相关问题

  • 第1题：

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

    A2i

    B2i-1

    C2i+2

    D2i+1


    D
    略

  • 第2题：

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

    A2i

    B2i-1

    C2i+1

    D2i+2


    A
    略

  • 第3题：

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

  • 第4题：

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

  • 第5题：

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

相关内容