具有20个结点的二叉树T采用顺序存储方式保存在数组B中。若B[7]中保存了T中的结点v,则保存v的父结点的是()。
A、B[0]
B、B[2]
C、B[3]
D、B[4]
【正确答案】:C
【题目解析】:结点的父节点的编号是i/2=7/2=3。
具有20个结点的二叉树T采用顺序存储方式保存在数组B中。若B[7]中保存了T中的结点v,则保存v的父结点的是()。
- 2024-11-07 01:32:58
- 数据结构与算法(13003)