问题
单项选择题
用数组顺序存储完全二叉树的各结点，当i＞0且i≤( )时结点i的右子女是2i+1结点，否则此结点没有右子女。
A．n
B．(n-1)/2
C．n-1
D．n+1
答案
参考答案：B
解析： 完全二叉树中除最下面一层外，各层都被结点充满，每一层结点个数恰是上一层的2倍，当i≤(n-1)/2时，结点i的右子女是结点2i+1，否则没有右子女。
搜题请搜索小程序“爱下问搜题”
用数组顺序存储完全二叉树的各结点，当i＞0且i≤( )时结点i的右子女是2i+1结点，否则此结点没有右子女。
A．n
B．(n-1)/2
C．n-1
D．n+1
参考答案：B
解析： 完全二叉树中除最下面一层外，各层都被结点充满，每一层结点个数恰是上一层的2倍，当i≤(n-1)/2时，结点i的右子女是结点2i+1，否则没有右子女。