网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i
A
2i-1
B
2i
C
2i+1
D
不确定
参考答案
参考解析
解析:
暂无解析
更多 “单选题按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i A 2i-1B 2iC 2i+1D 不确定” 相关考题
考题
( 12 ) 按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号 , 当 in/2 时 , 编号为 i 的结点的左子女的编号是A ) 2i-1B ) 2iC ) 2i+1D )不确定
考题
若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号,则对任意结点i(1≤i≤n),有( )。Ⅰ.若2i>n,则结点i无左孩子Ⅱ若2i+1>n,则结点无右孩子Ⅲ.若结点i有左孩子,则其左孩子编号为2iⅣ.若i>1,则其双亲结点编号为{i/2}A.Ⅱ和ⅢB.Ⅰ和ⅡC.Ⅲ和ⅣD.全都是
考题
一棵有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个结点的二叉树,按层次从上到下,同一层从左到右的顺序存储在一维数组A[n]中,则二叉树中第I个结点(I从1开始用上述方法编号)的右孩子在数组A中的位置是()A、A[2I] (2I≤n)B、A[2I+1] (2I+1≤n)C、A[i/2]D、条件不充分,无法确定
考题
单选题当一棵有n个结点的二叉树按层次从上到下,同层次从左到右将数据存放在一维数组A【L.n】中时,数组中第i个结点的左孩子为( )。A
A【2i】(2i=n)B
A【2i+1】(2i+l=n)C
A【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
条件不充分,无法确定
热门标签
最新试卷