广西工学院《数据结构与算法》考试试题2010(A)-答案解析最新(3)

从左边的树例子中就可以看出来。

5、按照二叉树的定义，具有3个节点的二叉树有 C 种。 A. 3 B. 4 C. 5 D. 6

考二叉树的定义。

画一画就可以得出答案了：

6、有一棵非空的二叉树（第0层为根结点），其第i层上至多有 A 个结点。 A. 2i B. 2i-1 C. 2i+1 D. i

考二叉树的特点：画一颗树来看看，结果自然就出来了，第i层结点个数的一般规律：

012i

第0层：2=1，第1层：2=2，第2层，2=4，因此，。。。第i层，2

7、对于n个节点的满二叉树，设叶节点数为m，分枝节点数为k，则 A 。 A. n=k+m B. k+m=2k C. m=k-1 D. n=2k-1

考满二叉树的定义：满二叉树中，除了叶子结点，就是分支结点。答案为

A

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新人文社科广西工学院《数据结构与算法》考试试题2010(A)-答案解析最新(3)全文阅读和word下载服务。