JSRUN 用代码说话
lifeofdragon
shally
第45791位JSRUN用户

活跃于 2021-12-31 13:16 访问量:45987
关注


4.5以二叉链表作为二叉树的存储结构,交换二叉树每个结点的左孩子和右孩子。


4.4以二叉链表作为二叉树的存储结构,判别两棵树是否相等。


4.3以二叉链表作为二叉树的存储结构,统计二叉树的叶结点个数。


*4.2假设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10。 ① 试为这8个字母设计赫夫曼编码。 ② 试设计另一种由二进制表示的等长编码方案。 ③ 对于上述实例,比较两种方案的优缺点。


4.1设一棵二叉树的先序序列: A B D F C E G H ,中序序列: B F D A G E H C ①画出这棵二叉树。 ②画出这棵二叉树的后序线索树。 ③将这棵二叉树转换成对应的树(或森林)。


3.5编写算法,实现下面函数的功能。函数void insert(char*s,char*t,int pos)将字符串t插入到字符串s中,插入位置为pos。假设分配给字符串s的空间足够让字符串t插入。(说明:不得使用任何库函数)