网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
一棵有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[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 ）不确定
考题
若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号，则对任意结点i(1≤i≤n)，有( )。Ⅰ．若2i＞n，则结点i无左孩子Ⅱ若2i+1＞n，则结点无右孩子Ⅲ．若结点i有左孩子，则其左孩子编号为2iⅣ.若i＞1，则其双亲结点编号为{i/2}A．Ⅱ和ⅢB．Ⅰ和ⅡC．Ⅲ和ⅣD．全都是
考题
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组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.条件不充分，无法确定
考题
一棵深度为h的满二叉树具有如下性质：第h层上的结点都是叶结点，其余各层上每个结点都有m棵非空子树。若按层次从上到下，每层从左到右的顺序从1开始对全部结点编号，试计算：编号为i的结点的第j个孩子结点（若有）的编号
考题
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组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个结点的二叉树按层次从上到下，同层次从左到右将数据存放在一维数组A【L.n】中时，数组中第i个结点的左孩子为（ ）。A
A【2i】（2i=n）B
A【2i+1】（2i+l=n）C
A【i/2】D
无法确定
考题
单选题用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中，若结点R[i]有右孩子，则其右孩子是（）。A
R[2i-1]B
R[2i+1]C
R[2i]D
R[2/i]
热门标签
最新试卷
