预计二叉树不超过n层,用顺序存储法,数组有______个元素比较合适
A. 2n
B. n^2
C. 2^(n-1)
D. 2^n
用顺序存储法存储二叉树时,如果某个结点不存在,则________
A. 跳过该结点,在数组中紧接着存下一个结点
B. 把数组对应位置空着
C. 在数组对应位置填一个特殊值
D. 不能用顺序存储法,必须改用其它存储方法
用链式结构存储n个结点的二叉树,结点中的指针域有________个存放的是空指针
A. n-1
B. n
C. n+1
D. 2n
一般形态的二叉树选用________为好
A. 孩子链表存储法
B. 顺序存储法
C. 左孩子右兄弟存储法
D. 左子右子链式存储法