超星 - 第5章数和二叉树 - 查题吧

单选题

树的其它表示方式不包括（）

A. 嵌套集合
B. 广义表
C. 族谱
D. 凹入表示

单选题

深度为k的二叉树至多有（）个结点

A. k
B. 2k+1
C. 2k
D. 2k-1

单选题

深度为k时至少有（）个结点

A. 0
B. 1
C. k
D. 2k-1

单选题

对于任何一棵二叉树，若度为2的结点数有n2个，则叶子数n0必定为（）

A. n2-1
B. n2
C. n2+1
D. 2*n2

单选题

对完全二叉树，若从上至下、从左至右按1开始进行编号，则编号为i 的结点，其左孩子编号必为（）

A. 2i
B. 2i-1
C. 2i+1
D. 2i+2

单选题

对完全二叉树，若从上至下、从左至右按1开始进行编号，则编号为i 的结点，其双亲的编号必为（）。

A. i/2
B. i/2-1
C. i/2+1
D. (i-1)/2

单选题

在n个结点的二叉链表中，有( )个空指针域。

A. n
B. n-1
C. n+1
D. 2*n

2