一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1.

资格题库2022-08-02 4

问题一棵有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.条件不充分，无法确定

选项 A.A[2i](2i＜=n)
B.A[2i+1](2i+1＜=n)
C.A[i-2]
D.条件不充分，无法确定

答案 D

解析题目并未明确所给二叉树的形状，因此不能根据第i个结点在数组A中的存储位置确定其右孩子在数组A中的位置。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555057.html

计算机电网

相关试题推荐

随机试题

最新回复(0)