网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

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


参考答案

更多 “ 一棵完全二叉树的顺序存储中,若编号为i的结点有左孩子,则该左孩子的编号为 ______。 ” 相关考题
考题 在一棵二叉树中,若编号为i的结点存在左孩子,则左孩子的顺序编号为( )。 A.2iB.2i-1C.2i+1D.2i+2

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

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

考题 在一棵完全二叉树的顺序存储方式中,若编号为t的结点有右孩子,则此结点右孩子的编号为( )A.2tB.2t-1C.2t+1D.t/2

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

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

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

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

考题 2、假设一棵含有15个结点的完全二叉树中,按层次从上到下、每层结点从左到右的顺序,从0到14编号,则编号为6的结点的左孩子编号为____________。A.7B.12C.13D.无左孩子