用数组A[l..n]顺序存储完全二叉树的各结点,则当i>0,且i

admin2010-07-20  26

问题 用数组A[l..n]顺序存储完全二叉树的各结点,则当i>0,且i<=【  】时,结点A的右子女是结点A[2i+1],否则结点A没有右子女。

选项

答案[(n-1)/2]

解析 根据完全二叉树的定义及顺序存储结构的特点,可知答案为[(n-1)/2]。
转载请注明原文地址:https://kaotiyun.com/show/wLvZ777K
0

最新回复(0)