题库考试答案搜索网 > 题目详情
问题题干   答案解析   相关问题   热门问题   最新问题

问题详情

用数组顺序存储完全二叉树的各结点，当i>0且i≤（ ）时结点i的右子女是2i+1结点，否则此结点没有右子女。

A、A)n

B、B)(n-1)/2

C、C)n-1

D、D)n+l

时间：2022-01-09 16:11 关键词：

答案解析

B
完全二叉树中除最下面一层外，各层都被结点充满，每一层结点个数恰是上一层的2倍。当i<(n-1)/2时，结点i的右子女是结点2i+1，否则没有右子女。