（2016年电大）数据结构(本)形成性考核作业答案3.docVIP

电大考试资料、小抄，行考，形成性考核册，考试试题 PAGE 2 数据结构（本）形成性考核作业答案 数据结构（本）作业3 （本部分作业覆盖教材第6-7章的内容） 一、单项选择题 B 说明：任何一棵二叉树，若叶子结点数为n0，度为2的结点数为n2，则 n0 = n2 + 1。 n0 = n2 + 1 = 15+1 = 16 该题跟单分支结点数无关。 B D C 说明：根据先序和中序遍历得到二叉树为： 所以后序遍历为debca。 B A A C 说明：任何一棵三叉树，若叶子结点数为n0，度为2的结点数为n2，度为3的结点数为n3，则 n0 = n3 + n2 + 1。 A 说明：25-1=31 D A 说明：构造的哈夫曼树如图： 每个叶子结点最长带权路径长度的为： ：9 ：18 ：16 ：12 最长叶子结点最长带权路径长度的为：18 C C B B 说明：n0 = n2 + 1，那么n2 = n0 - 1，n0 + n2 = 2n0 – 1。 C C C A B D B B B C A A C 二、填空题 非空子树数或后继结点数 树中所有结点的度的最大值 分支结点 非终端结点 叶子结点 终端结点 子树的根 后继结点 孩子结点 祖先 树中结点的最大层数 根结点 左子树 右子树 左子树 根结点