作业51、一棵度为2的树与一棵二叉树有何区别？
2、试分别画出具有三个结点的树和三个结点的二叉树所有的不同形态。
3、一棵深度为h的满k叉树有如下性质：第h层上的结点都是叶子结点，其余各层上每个结点上都有k棵非空子树。如果按层次顺序从1开始对全部结点编号，问：
（1）各层的结点数目是多少？
（2）编号为p的结点的父结点（若存在）的编号是多少？
（3）编号为p的结点的第i个儿子结点（若存在）的编号是多少？
4）编号为p的结点有右兄弟的条件是什么？其右兄弟的编号是多少？
4、已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点。试求该树含有的叶子结点的数目。
5、找出所有满足下列条件的二叉树：
a）它们在先序遍历和中序遍历时，得到的结点访问序列相同；
b）它们在后序遍历和中序遍历时，得到的结点访问序列相同；
c）它们在先序遍历和后序遍历时，得到的结点访问序列相同；
6、分别画出和下列树对应的各个二叉树：
7、假设一棵二叉树的先序序列为ebadcfhgikj和中序序列为abcdefghijk。请画出该树。
8、赫夫曼树：
（1）在网上搜索出英文26个字母的出现频率，以此为权构造一个赫夫曼树。
2）任意选取一段英文文章，进行编码和译码。
3）写一个实验报告。
9、自己定义字符集及相应权值：
1）参照算法6.12,构造相应的赫夫曼树；
2）遍历该树，获得每个字符的赫夫曼编码；
3）输入模拟编码序列，编写算法输出相应的字符串。
实验报告样本：
数据结构》实验报告。
班级___姓名学号日期。
一、实验目的。
目的：了解赫夫曼编码原理。
二、实验设备。
地点：实验楼b507机房xx号机器机器ip:192.168.1.10
硬件环境：intel pentium processor 1.8g ，512m内存操作系统环境：windows xp或2000
编程环境：vc++ 6.0
三、实验原理。
叙述赫夫曼编码原理）
四、实验内容。
1、在网上搜索出英文26个字母的出现频率，以此为权构造一个赫夫曼树。
2、任意选取一段英文文章，进行编码和译码。
五、实验过程、步骤及内容。
1、在网络上查找英文26个字母的出现频率。
实验步骤：1、编写**。
2、调试修改错误。
3、数据测试。
请附上编写的程序及其运行结果截图！）
六、实验数据及处理分析。
1、测试数据及结果。
2、实验中的错误、原因及修改。
3、实验中尚未解决的问题。
七、实验结论。
通过本实验，掌握了xxx的概念或知识，并在vc++ 6.0实现和验证。
八、教师评语。
第6章作业
15.设某异步通信接口，每帧信息格式为10位，当接口每秒传送1000个字符，其波特率为多少？答 波特率为 1000 10bit s 10000bit s 19 用汇编语言和c语言编程实现一个双机通信系统，将甲机的片内ram中30h 3fh的数据块，传送到乙机片外ram中0030h 003fh中，并画...
第6章作业
第6章高聚物的分子运动。1.已知聚乙烯 pe 和聚甲基丙烯酸甲酯 pmma 的流动活化能 e 分别为10千卡 摩尔和46千卡 摩尔，聚乙烯在200 时粘度为9.1 102泊，聚甲基丙烯酸甲酯在240 时粘度为2.0 103泊，a 分别计算聚乙烯在210 和190 时以及聚甲基丙烯酸甲酯在250 和2...
第6章作业
第6章作业及思考题。1.设一薄物体的面积 厚度 密度 热容和它与周围环境间的对流换热系数分别为a c 和h。当薄物体一面受温度为t 的热气流加热，并同时受热通量为的辐射加热，吸收率为 另一面不绝热。求薄板着火时间 初始温度t0，自燃温度为ti 2.分别举例说明可燃固体的燃烧有哪几种形式？举例说明。3...