单项选择题

一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[L．n]中，则二又树中第i(i从1开始用上述方法编号)个结点的右孩予在数组A中的位置是____。【南京理工大学2000年】

A．A[2i](2i≤n)
B．A[2i+1](2i+1≤n)
C．A[i-2]
D．条件不充分，无法确定

<上一题目录下一题>

热门试题

单项选择题当一棵有n个结点的二叉树按层次从上到下，同层次从左到右将数据存放在一维数组A[L,n]中时，数组中第i个结点的左孩子为____。【南京理工大学1999年】

单项选择题利用二叉链表存储树，则根结点的右指针是____。【青岛大学2001年】