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

admin2010-05-13  34

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

选项

答案[(n-1)/2]

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

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