用数组A[1…n]顺序存储完全二叉树的各节点,则当i>0,且i<=______时,节点A[i]的右子女是节点A[2i+1],否则节点A[i]没有右子女。

admin2010-07-20  27

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

选项

答案[(n-1)/2]

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

相关试题推荐
最新回复(0)