一棵有n个结点的二叉树,按层次从上到下,同一层从左到右的顺序存储在一维数组A[n]中,则二叉树中第I个结点(I从1开始用上述方法编号)的右孩子在数组A中的位置是()
- A、A[2I] (2I≤n)
- B、A[2I+1] (2I+1≤n)
- C、A[i/2]
- D、条件不充分,无法确定
正确答案:D
答案解析:有

微信扫一扫手机做题
一棵有n个结点的二叉树,按层次从上到下,同一层从左到右的顺序存储在一维数组A[n]中,则二叉树中第I个结点(I从1开始用上述方法编号)的右孩子在数组A中的位置是()
微信扫一扫手机做题