网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
在具有n(n＞1)个结点的完全二叉树中，结点i(2i＞n)的左孩子结点是______。
A．2i
B．2i+1
C．不存在
D．2i-1
参考答案
更多 “ 在具有n(n＞1)个结点的完全二叉树中，结点i(2i＞n)的左孩子结点是______。A．2iB．2i+1C．不存在D．2i-1 ” 相关考题
考题
若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号，则对任意结点i(1≤i≤n)，有( )。Ⅰ．若2i＞n，则结点i无左孩子Ⅱ若2i+1＞n，则结点无右孩子Ⅲ．若结点i有左孩子，则其左孩子编号为2iⅣ.若i＞1，则其双亲结点编号为{i/2}A．Ⅱ和ⅢB．Ⅰ和ⅡC．Ⅲ和ⅣD．全都是
考题
对二叉树中的结点如下编号：树根结点编号为1，根的左孩子结点编号为2、右孩子结点编号为3，依此类推，对于编号为i的结点，其左孩子编号为2i、右孩子编号为2i+1。例如，下图所示二叉树中有6个结点，结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么，当结点数为n（n0）的（ ）时，其最后一个结点编号为2i-1A.二叉树为满二叉树（即每层的结点数达到最大值）B.二叉树中每个内部结点都有两个孩子C.二叉树中每个内部结点都只有左孩子D.二叉树中每个内部结点都只有右孩子
考题
对二叉树中的结点如下编号：树根结点编号为1，根的左孩子结点编号为2、右孩子结点编号为3，依此类推，对于编号为i的结点，其左孩子编号为2i、右孩子编号为2i+1。例如，下图所示二叉树中有6个结点，结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么，当结点数为n（n>0）的（ ）时，其最后一个结点编号为2i-1
A.二叉树为满二叉树（即每层的结点数达到最大值）
B.二叉树中每个内部结点都有两个孩子
C.二叉树中每个内部结点都只有左孩子
D.二叉树中每个内部结点都只有右孩子
考题
用顺序存储的方法将n个结点的完全二叉树中所有结点按层逐个依从左至右的次序存放在一维数组R[1:n]中，若结点R[i]有左孩子，则左孩子是 。A．R[2i-1]B．R[2i]C．R[2i+1]D．R[2i+2]
考题
13、用顺序存储的方法将n个结点的完全二叉树中所有结点按层逐个依从左至右的次序存放在一维数组R[1:n]中，若结点R[i]有左孩子，则左孩子是 。A．R[2i-1]B．R[2i]C．R[2i+1]D．R[2i+2]
考题
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点（）A．R[2i+1]B．R[2i]C．R[i/2]D．R[2i-1]
考题
当一棵有n个结点的二叉树按层次从上到下，同层次从左到右将数据存放在一维数组 A[l..n]中时，数组中第i个结点的左孩子为（）A．A[2i](2i=＜n)B．A[2i+1](2i+1=＜n)C．A[i/2]D．无法确定
考题
52、用顺序存储的方法将n个结点的完全二叉树中所有结点按层逐个依从左至右的次序存放在一维数组R[1:n]中，若结点R[i]有左孩子，则左孩子是（）。A．R[2i]B．R[2i+2]C．R[2i+1]D．R[2i-1]
考题
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点（）。A．R[2i+1]B．R[2i]C．R[i/2]D．R[2i-1]
热门标签
最新试卷