【单选题】
用顺序存储的方法将完全二叉树中所有结点逐层存放在数组a[1]～a[n]中，结点a[i]若有左孩子，其左孩子的编号为结点（ ）。
①
a[2i+1]
②
a[2i-1]
③
a[i/2]
④
a[2i]
【单选题】
字符串采用结点大小为1的链表作为其存储结构，是指（ ）。
①
链表的长度为1
②
链表中只存放1个字符
③
链表的每个链结点的数据域中不仅只存放了一个字符
④
链表的每个链结点的数据域中只存放了一个字符
【单选题】
设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空。则该树共有（ ）个非叶子结点
①
A．21
②
B．22
③
C． 9
④
D．10