数据结构复习资料全.docxVIP

数据结构（本）课程作业 作业 3 （本部分作业覆盖教材第 6-7 章的内容） 一、单项选择题 1. 假定一棵二叉树中，双分支结点数为 15 ，单分支结点数为 30 ，则叶子结点数为 （ ）。 A．15 B．16 C．17 D ．47 ．二叉树第 k 层上最多有（ ）个结点。 k-1 A．2k B ．2k-1 C．2k -1 D．2k -1 ．二叉树的深度为 k, 则二叉树最多有（ ）个结点。 A．2k B ．2k-1 C．2k-1 D．2 k-1 4. 设某一二叉树先序遍历为 abdec ，中序遍历为 dbeac ，则该二叉树后序遍历的顺序 是（ ）。 A ．abdec B ． debac C． debca D ． abedc 5 ．树最适合于用来表示（ ）。 A ?线性结构的数据 B ．顺序结构的数据 C ?元素之间无前驱和后继关系的数据 D ?元素之间有包含和层次关系的数据 TOC \o 1-5 \h \z 6 .设a,b为一棵二叉树的两个结点，在后续遍历中， a在b前的条件是（ ）。 A . a在b上方 B . a在b下方 C．a 在 b 左方 D．a 在 b 右方 7．权值为 {1， 2， 6， 8}的四个结点构成的哈夫曼树的带权路径长度是（ ）。 A ． 18 B ． 28 C ． 19 D ． 29 8．将含有 150 个结点的完全二叉树从根这一层开始， 每一层从左到