数据结构应用题整理(共8页).doc

精选优质文档-倾情为你奉上1、二叉树前序 中序遍历（序列与图的相互转化）例题1：中序序列BDCEAFHG前序序列 ABCDEFGHABFCGDEH例题2ABCDFEGHKJILOMNPRQ前序序列：ABCDEFGHIJKLMPQRNO（参考：后序序列：BDEFCAIJKHGQRPMNOL）中序序列：BDEFCAIJKHGPQRMNOL2、哈夫曼树例题1：7,19,2,6,32,3,21,10其对应字母分别为a,b,c,e,f,g,h。哈夫曼编码： a：0010b：10c：00000d：0001e：01f：00001g：11h：0011例题2：