数据结构第六章作业6、56、66、136、196、216、23画出与下列已知序列对应得树T:树得先根次序访问序列为GFKDAIEBCHJ;树得后根次序访问序列为DIAEKFCJHBG。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、29假设一棵二叉树得前层序序列为ABCDEFGHIJ与中序序列为DBGEHJACIF。请画出该树。
数据结构第六章作业 来自淘豆网www.taodocs.com转载请标明出处.