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

题目内容（请给出正确答案）

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

A.2i

B.2i-1

C.2i+1

D.2i+2

参考答案

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

查看答案

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

查看答案

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

查看答案

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

查看答案

考题在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（）。A2iB2i-1C2i+2D2i+1

查看答案

考题在一棵二叉树中，若编号为i的结点存在左孩子，则左孩子的顺序编号为（）。A2iB2i-1C2i+1D2i+2

查看答案

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

查看答案

考题假设一棵含有18个结点的完全二叉树中，按层次从上到下、每层结点从左到右的顺序，从0开始编号，则编号为14的结点的左孩子编号为_______（如果孩子不存在，则填写NULL）。

查看答案

考题假设一棵含有16个结点的完全二叉树中，按层次从上到下、每层结点从左到右的顺序，从0开始编号，则编号为6的结点的左孩子编号为_______（如果孩子不存在，则填写NULL）。

查看答案

热门标签