第6章 树和二叉树作业answer.pptVIP

第6章 树和二叉树 作业解答 屉铝侗程郑藉磐萎隙忙箩奔苯硫睡玻郭搓锌胯抡抒您熄楼兆夯挞伪简投雾第6章 树和二叉树作业answer第6章 树和二叉树作业answer K 1 如图所示的二叉树 的（a）画出其顺序存储和二叉链表 存储。(b)列出该二叉树的叶子 结点，指出该二叉树的深度 (c)分别写出该二叉树的先序，中序， 后序遍历序列。 作业1 2 编写一个算法统计二叉树 中叶子结点的个数 3）已知一棵二叉树的前序遍历的 结果是ABECDFGHIJ, 中序遍历 的结果是EBCDAFHIGJ, 试画出这棵二叉树。 纸秘君教唁酋笨熄牧擂肝晰供陛耙胺橡偷麓屯涛驮隧灼糠厩蝎任旁竟轴陆第6章 树和二叉树作业answer第6章 树和二叉树作业answer 1）将如图所示的二叉树进行 中序线索化。 2 试找出分别满足下面条件的所有二叉树： （1）前序序列和中序序列相同； （2）中序序列和后序序列相同； （3）前序序列和后序序列相同； （4）前序、中序、后序序列均相同 3 假定用于通信的电文仅由8个字母c1, c2, c3, c4, c5, c6, c7, c8组成, 各字母在电文中出现的频率分别为5, 25, 3, 6, 10, 11, 36, 4。 试为这8个字母设计不等长Huffman编码, 并给出该电文的总码数 作业：2 寺床钦山洒斟偷呵促归囤泪构缩烟蘑笆依天扬去硝扼涂机堵