【单选题】【消耗次数：1】
一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1..n]中，则二叉树中第i个结点（i从1开始用上述方法编号）的右孩子在数组A中的位置是（）。
①
A[2i](2i=n)
②
A[2i+1](2i+1=n)
③
A[i-2]
④
条件不充分，无法确定
参考答案：
复制
纠错
相关题目
【单选题】
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点（ ）。
①
R[2i+1]
②
R[2i]
③
R[i/2]
④
R[2i-1]
【单选题】
用顺序存储的方法将完全二叉树中所有结点逐层存放在数组a[1]～a[n]中，结点a[i]若有左孩子，其左孩子的编号为结点（ ）。
①
a[2i+1]
②
a[2i-1]
③
a[i/2]
④
a[2i]
【单选题】
设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有2n个指针域为空。则该树有（ ）个叶结点。
①
A．2n
②
B．2n+1
③
C．2n+2
④
D．N
随机题目
【简答题】
将当前Word文档中“计算机”全部替换成“computer”，简述其操作步骤。
【简答题】
数据库系统由那几部分组成？
【简答题】
网址和域名的相互关系是什么？
【简答题】
列举计算机的特点？
【简答题】
简述Excel中文件、工作簿、工作表和单元格之间的关系。
【简答题】
微型机汉字系统中，一个汉字的机内码占[填空1]字节。
【简答题】
执行高级语言程序有两种途径，编译和[填空1]。
【简答题】
关系模型的基本数据结构是[填空1]，其数据库存储时的基本组织方式是文件。
【简答题】
在Word中，若对选定栏进行鼠标三击左键，则表示[填空1]。
【简答题】
一台计算机远程连接到另一台计算机上，并可以运行远程计算机上的各种程序。Internet的这种服务称之为[填空1]。