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

单选题
一棵有n个结点的二叉树,按层次从上到下,同一层从左到右的顺序存储在一维数组A[n]中,则二叉树中第I个结点(I从1开始用上述方法编号)的右孩子在数组A中的位置是()
A

A[2I]  (2I≤n)

B

A[2I+1]  (2I+1≤n)

C

A[i/2]

D

条件不充分,无法确定


参考解析

解析: 暂无解析

相关考题:

( 12 ) 按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号 , 当 in/2 时 , 编号为 i 的结点的左子女的编号是A ) 2i-1B ) 2iC ) 2i+1D )不确定

(3)按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1到 n 编号,当 i≤(n-1)/2 时,结点 i 的右子女的结点编号为___________。

若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点;的右兄弟是结点【 】,否则结点;没有右兄弟。

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≦(n-1)/2时,编号i的结点的右子女的编号是( )。A)2i-1B)2iC)2i+1D)不确定

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

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号为i的结点的左子女的编号为A.2i-1B.2iC.2i+lD.不确定

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号i的结点的左子女的编号是________。A.2i-1B.2iC.2i+1D.不确定

用数组A[1,…,n]顺序存储完全二叉树的各结点,则当i=(n-1)/2时,结点A[i]的右子女为( )。A.A[2i-1]B.A[2i+1]C.A[2i]D.不存在

用数组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.全都是

按层次次序将一棵有n-个结点的完全二叉树的所有结点从1~n编号,当i≤n/2时,编号为i的结点的左子树的编号是( )。A.2i-1B.2iC.2i+1D.不确定

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,编号i的结点的右子女的编号是( )。A)2i-1B)2iC)2i 1D)不确定

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

一棵有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.条件不充分,无法确定

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当iA、2i-1B、2iC、2i+1D、不确定

按层次从上至下,每一层从左至右的顺序将二叉树的结点信息依次存放在数组元素BT[1]~BT[n]中,结点BT[i]如果存在右孩子,则该右孩子是()

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,结点i的右子女的结点编号为()。

一棵深度为h的满二叉树具有如下性质:第h层上的结点都是叶结点,其余各层上每个结点都有m棵非空子树。若按层次从上到下,每层从左到右的顺序从1开始对全部结点编号,试计算:编号为i的结点的第j个孩子结点(若有)的编号

一棵二叉树的第i(i≥1)层最多有()个结点;一棵有n(n0)个结点的满二叉树共有()个叶子结点和()个非终端结点。

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

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

一棵深度为h的满二叉树具有如下性质:第h层上的结点都是叶结点,其余各层上每个结点都有m棵非空子树。若按层次从上到下,每层从左到右的顺序从1开始对全部结点编号,试计算:编号为i的结点的双亲结点的编号

问答题一棵深度为h的满二叉树具有如下性质:第h层上的结点都是叶结点,其余各层上每个结点都有m棵非空子树。若按层次从上到下,每层从左到右的顺序从1开始对全部结点编号,试计算:编号为i的结点的第j个孩子结点(若有)的编号

填空题按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,结点i的右子女的结点编号为()。

单选题当一棵有n个结点的二叉树按层次从上到下,同层次从左到右将数据存放在一维数组A【L.n】中时,数组中第i个结点的左孩子为( )。AA【2i】(2i=n)BA【2i+1】(2i+l=n)CA【i/2】D无法确定

填空题一棵二叉树的第i(i≥1)层最多有()个结点;一棵有n(n0)个结点的满二叉树共有()个叶子结点和()个非终端结点。

单选题用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中,若结点R[i]有右孩子,则其右孩子是()。AR[2i-1]BR[2i+1]CR[2i]DR[2/i]