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