【答案解析】本题考查数据结构方面的基础知识。
根据其定义,一棵完全二叉树除了最后一层外,其余层的节点数都是满的,最后一层的节点也必须自左至右排列,如图1所示,(a)是高度为3的满二叉树,(b)是完全二叉树,(c)是非完全二叉树。
图1 二叉树
二叉树采用顺序存储结构时,对于编号为i的节点,则有:
●若i=1时,该节点为根节点,无双亲;
●若i>1时,该节点的双亲节点为

;
●若2i≤n,则该节点的左孩子编号为2i,否则无左孩子;
●若2i+1≤n,则该节点的右孩子编号为2i+1,否则无右孩子。
图2(a)为具有10个节点的完全二叉树及其顺序存储结构,图2(b)为某非完全二叉树的顺序存储结构,从中可以看出,完全二叉树适合采用顺序存储结构。