二叉树的第i层上最多含有结点数为( )。
A. 2i
B. 2i-1-1
C. 2i-1
D. 2i-1
用二叉链表法(llink-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有()个为空指针。
A. n-1
B. n
C. n+1
D. n+2
一棵树的广义表表示为a(b,c(e,f(g)),d),当用左孩子一右兄弟链表表示时,右指针域非空的结点个数为()。
A. 1
B. 2
C. 3
D. 4
下列存储形式中,()不是树的存储形式。
A. 双亲表示法
B. 左子女右兄弟表示法
C. 孩子表示法
D. 顺序表示法