【正确答案】
D
【答案解析】本题考查对完全二叉树性质的了解。完全二叉树是除了最后一层,其余所有层的节点数达到最大值,且最后一层的节点都集中在该层最左边;满二叉树是所有层的节点数都达到最大值,也就是说最后一层的节点数是满的;根据定义满二叉树一定是完全二叉树,而完全二叉树可能是也可能不是满二叉树,完全二叉树只有倒数第二层可能有度为1的节点,同时最后一层的节点都集中在最左侧,因此度为1的节点只能有1个或者0个。如果按先上后下先左后右的顺序给完全二叉树的节点编序号,序号是连续的,因此完全二叉树是可以使用顺序存储方式存储,而且不浪费空间。