第三单元树+图 答案.doc

第三单元　课后练习题（参考答案） 知识点范围：第6章　树与二叉树、第7章　图 一、选择题（每小题1分，共25分） 1．树最适合用来表示 C 。 A．有序数据元素 B．无序数据元素 C．元素之间具有分支层次关系的数据 D．元素之间无联系的数据 2．深度为5的二叉树至多有 C 个结点。 A．16 B． 32 C． 31 C． 10 3．对一个满二叉树，m个叶子，n个结点，深度为h，则 D 。 A．n = h+m 　B． h+m = 2n 　C． m = h-1 D． n = 2h-1 4．任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序 A 。 A．不发生改变 B．发生改变 C．不能确定 D．以上都不对 5．设一棵二叉树中，度为2的结点数为9，则该二叉树的叶结点的数目为：A　 A．10 B．11 C．12 D．不确定 6．在下述论述中，正确的是 D 。 ①只有一个结点的二叉树的度为0；②二叉树的度为2；③二叉树的左右子树可任意交换； ④深度为K的顺序二叉树的结点个数小于或等于深度相同的满二叉树。 A．①②③ B．②③④ C．②④