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

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

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


参考答案

更多 “ 在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点 【 】。 ” 相关考题
考题 用数组A[1···n]顺序存储完全二叉树的各结点,则当i0,且i=___________时,结点A[i]的右子女是结点A[ 2i+1],否则结点A[i]没有右子女。

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

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

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

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

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

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

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

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