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

单选题

二叉树的第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. 顺序表示法

单选题

设F是一个森林，B是由F转换得到的二叉树，F中有n个非叶结点，则B中右指针域为空的结点有（）个。

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

单选题

设给定权值总数有 n 个，其哈夫曼树的结点总数为（）。

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

单选题

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1。则树T中的叶子数为________。

A. 9
B. 6
C. 7
D. 8

单选题

一棵有n个结点的满二叉树共有________个非终端结点。

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

单选题

已知一棵度为m的树中有：n1个度为1的结点，n2个度为2的结点，.......nm个度为m的结点，则该树中共有________个叶子结点。

A. n×m
B. n1+n2+n3+...+nm
C. n1+2n2+3n3+...+m×nm
D. n2+2n3+...+(m-1)nm+1

单选题

具有n个结点的深度为K的完全二叉树，若按自上而下、从左至右依次给结点编号，则编号最小的叶子结点的编号是________。

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

4