假定一棵二叉树顺序存储在一维数组a中,但让编号为1的结点存入a[0]元素中,让编号为2的结点存入a[1]元素中,其余类推,则编号为i结点的左孩子结点对应的存储位置为(),若编号为i结点的存储位置用j表示,则其左孩子结点对应的存储位置为()。

假定一棵二叉树顺序存储在一维数组a中,但让编号为1的结点存入a[0]元素中,让编号为2的结点存入a[1]元素中,其余类推,则编号为i结点的左孩子结点对应的存储位置为(),若编号为i结点的存储位置用j表示,则其左孩子结点对应的存储位置为()。


相关考题:

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

在一棵满二叉树中,编号为33的结点的双亲结点编号为 ______。

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

一棵完全二叉树中根结点的编号为1,而且23号结点有左孩子但没有右孩子,则完全二叉树总共有____个结点。A.24B.45C.46D.47

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

对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点为2i,右孩子结点为2i+1)并用一维数组BT来表示。已知结点X、E和D在数组BT中的下标为分别为1、2、3,可推出结点G、K和H在数组BT中的下标分别为( )。A.10、11、12B.12、24、25C.11、12、13D.11、22、23

一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1.n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是()。A.A[2i](2i<=n)B.A[2i+1](2i+1<=n)C.A[i-2]D.条件不充分,无法确定

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

若对一棵二叉树从0开始进行结点编号,并按此编号把它顺序存储到一维数组a中,即编号为0的结点存储到a[0]中,其余类推,则a[i]元素的左孩子元素为(),右孩子元素为(),双亲元素(i0)为()。

对于一棵完全二叉树采用顺序存储,设一个结点的编号为i(根结点的编号为1,若它的左孩子结点存在,则其编号为()

在一棵二叉树中,若编号为15的结点是其双亲结点的右孩子,则双亲结点的顺序编号为()A、30B、8C、31D、7

一棵有n个结点的二叉树,按层次从上到下,同一层从左到右的顺序存储在一维数组A[n]中,则二叉树中第I个结点(I从1开始用上述方法编号)的右孩子在数组A中的位置是()A、A[2I]  (2I≤n)B、A[2I+1]  (2I+1≤n)C、A[i/2]D、条件不充分,无法确定

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

在一棵二叉树中,若编号为16的结点是其双亲结点的左孩子,则他的双亲结点的顺序编号为()A、7B、8C、32D、33

在一棵二叉树中,若编号为i的结点存在左孩子,i结点的左孩子的顺序编号为()A、i/2.0B、2*iC、2*i+1D、i+2

用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n],结点R[i]若有左孩子,其左孩子的编号为结点()。A、 R[2i+1]B、 R[2i]C、 R[i/2]D、 R[2i-1]

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

假定一棵二叉树顺序存储在一维数组a中,则a[i]元素的左孩子元素为(),右孩子元素为(),双亲元素(i1)为()。

单选题在一棵二叉树中,若编号为15的结点是其双亲结点的右孩子,则双亲结点的顺序编号为()A30B8C31D7

填空题对于一棵完全二叉树采用顺序存储,设一个结点的编号为i(根结点的编号为1,若它的左孩子结点存在,则其编号为()

填空题假定一棵二叉树顺序存储在一维数组a中,但让编号为1的结点存入a[0]元素中,让编号为2的结点存入a[1]元素中,其余类推,则编号为i结点的左孩子结点对应的存储位置为(),若编号为i结点的存储位置用j表示,则其左孩子结点对应的存储位置为()。

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

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

填空题假定一棵二叉树顺序存储在一维数组a中,则a[i]元素的左孩子元素为(),右孩子元素为(),双亲元素(i1)为()。

单选题一棵有n个结点的二叉树,按层次从上到下,同一层从左到右的顺序存储在一维数组A[n]中,则二叉树中第I个结点(I从1开始用上述方法编号)的右孩子在数组A中的位置是()AA[2I]  (2I≤n)BA[2I+1]  (2I+1≤n)CA[i/2]D条件不充分,无法确定

单选题在一棵二叉树中,若编号为i的结点存在左孩子,i结点的左孩子的顺序编号为()Ai/2.0B2*iC2*i+1Di+2

填空题若对一棵二叉树从0开始进行结点编号,并按此编号把它顺序存储到一维数组a中,即编号为0的结点存储到a[0]中,其余类推,则a[i]元素的左孩子元素为(),右孩子元素为(),双亲元素(i0)为()。