多选题

当一棵有n个结点的二叉树按层次从上到下，同层次从左到右将数据存放在一维数组 A[l..n]中时，数组中第i个结点的左孩子为

AA[i/2]

BA[2i](2i=

CA[2i 1](2i 1=< n)

D无法确定

查看答案

正确答案：A （备注：此答案有误）

相似试题

多选题

当一棵有n个结点的二叉树按层次从上到下，同层次从左到右将数据存放在一维数组 A[l..n]中时，数组中第i个结点的左孩子为

答案解析
单选题

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

答案解析
多选题

将含有83个结点的完全二叉树从根结点开始编号，根为1号，按从上到下、从左到右顺序结点编号，那么编号为41的双亲结点编号为（）

答案解析
单选题

有64个结点的完全二叉树的深度为（）（根的层次为1）。

答案解析
单选题

对于完全二叉树中的任一结点，若其右分支下的子孙的最大层次为h，则其左分支下的子孙的最大层次为()。

答案解析