超星 - 第7章树和二叉树章节测验 - 查题吧

单选题

一棵满二叉树中127个结点，其中叶子结点的个数是（）。

A. 63
B. 64
C. 65
D. 不确定

单选题

一棵高度为8的完全二叉树至少有（）个叶子结点。

A. 63
B. 64
C. 127
D. 128

单选题

一棵高度为8的完全二叉树至多有（）叶子结点。

A. 63
B. 64
C. 127
D. 128

单选题

一棵完全二叉树中有501个叶子结点，则至多有（）个结点。

A. 501
B. 502
C. 1001
D. 1002

单选题

一个具有1025个结点的二叉树的高h为（）。

A. 11
B. 10
C. 11～1025
D. 12～1024

单选题

高度为5的二叉树至少有（）个结点。

A. 5
B. 6
C. 7
D. 31

单选题

一棵二叉树中有35个结点，其中所有结点的度之和是（）。

A. 35
B. 16
C. 33
D. 34

单选题

一棵度为5、结点个数为n的树采用孩子链存储结构时，其中空指针的个数是（）。

A. 5n
B. 4n+1
C. 4n
D. 4n-1

单选题

若一棵3次树中有2个度为3的结点，1个度为2的结点，2个度为1的结点，该树一共有（）个结点。

A. 5
B. 8
C. 10
D. 11

单选题

若一棵有n个结点的二叉树，其中所有分支结点的度均为k，该树中的叶子结点个数是（）。

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

2