数据结构(本)成性考核作业.doc

数据结构(本)成性考核作业————————————————————————————————作者:————————————————————————————————日期: 数据结构(本)形成性考核作业(三)分校名称: 学号: 姓名: 成绩: 日期:数据结构(本)课程作业作业3(本部分作业覆盖教材第6-7章的内容)一、,双分支结点数为15,单分支结点数为30,则叶子结点数为()。()个结点。---,则二叉树最多有()个结点。---,中序遍历为dbeac,则该二叉树后序遍历的顺序是()。..()。,b为一棵二叉树的两个结点,在后续遍历中,a在b前的条件是()。{1,2,6,8}的四个结点构成的哈夫曼树的带权路径长度是()。,每一层从左到右依次对结点进行编号,根结点的编号为1,则编号为69的结点的双亲结点的编号为()。,所构造出的二叉树的带权路径长度最小,则该树称为()。()。,任何一个结点的度,,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为()。()。()个结点。+**n-()个双支结点。-+*n-、6、8、12这四个值作为叶子结点的权,生成一棵哈夫曼树,该树中所有叶子的最长带权路径长度为()。,()没有前驱结点。,若编号为i的结点存在右孩子,则右孩子的顺序编号为()。-++,则该树有()个非叶结点。-+,除叶结点外每个结点度数都为2,则该树共有()个结点。-++,且第5层上有六个结点,该树共有()个结点。,所有顶点的度数之和等于所有边数之和的()倍。.,所有顶点的入度之和等于所有顶点的出度之和的()倍。,表示形式唯一的是()。+-()条边。(n-1)(n+1)(n-1)/(n+1)/()条边。(n-1)(n+1)(n-1)/(n+1)/,若采用邻接矩阵表示,则该矩阵的大小为()。-1D.(n-1),若采用邻接表表示,则表头向量的大小为()。,若采用邻接表表示,则所有顶点邻接表中的结点总数为()。,每个顶点邻接表链接着该顶点所有()邻接点。,每个顶点邻接表链接着该顶点所有()邻接点。()。