预览加载中,请您耐心等待几秒...
1/2
2/2

在线预览结束,喜欢就下载吧,查找使用更方便

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

数据结构作业6.3、试分别画出具有3个结点的树和3个结点的二叉树的所有不同形态6.12、对题6.3所得各种形态的二叉树,分别写出前序、中序和后序遍历的序列6.19、分别画出和下列树对应的各个二叉树:eq\o\ac(○,A)eq\o\ac(○,A)eq\o\ac(○,A)eq\o\ac(○,A)eq\o\ac(○,B)eq\o\ac(○,B)eq\o\ac(○,C)eq\o\ac(○,B)eq\o\ac(○,C)eq\o\ac(○,D)eq\o\ac(○,C)eq\o\ac(○,E)eq\o\ac(○,F)eq\o\ac(○,G)eq\o\ac(○,H)eq\o\ac(○,I)eq\o\ac(○,J)eq\o\ac(○,K)(a)(b)(c)(d)6.22、对于6.19题中给出的各树分别求出以下遍历序列:(1)、先跟遍历;(2)、后跟遍历。6.26、假设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10。试为这8个字母设计哈夫曼编码。使用0-7的二进制表示形式是另一种编码方案。对于上述实例,比较两种方案的优缺点。6.27、假设一颗二叉树的先后序列为EBADCFHGIKJ和中序序列为ABCDEFGHIJK。请画出该树。6.28、假设一颗二叉树的中序序列为DCBGEAHFIJK和后序序列为DCEGBFHKJIA。请画出该树。