树和二叉树习题)
数据结构-习题-第六章-树
数据结构-习题-第六章-树和二叉树E F D G A B / + + * - C * 第六章 树和二叉树一、选择题1．已知一算术表达式的中缀形式为 A+B*C-D/E ，后缀形式为ABC*+DE/-，其前缀形式为( )A ．-A+B*C/DE B. -A+B*CD/EC ．-+*ABC/DE D. -+A*BC/DE【北京航空航天大学 1999 一、3 （2分)】2．算术表达式a+b*（c+d/e ）转为后缀表达式后为（ ）【中山大学 1999 一、5】A ．ab+cde/*B ．abcde/+*+C ．abcde/*++D ．abcde*/++ 3. 设有一表示算术表达式的二叉树（见下图）， 它所表示的算术表达式是（ ）【南京理工大学1999 一、20（2分）】A. A*B+C/(D*E)+(F-G)B.(A*B+C)/(D*E)+(F-G)C. (A*B+C)/(D*E+（F-G ）)D.A*B+C/D*E+F-G4. 设树T 的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T 中的叶子数为（ ）A ．5B ．6C ．7D．8【南京理工大学 2000 一、8 （1.5分）】5. 在下述结论中，正确的是（）【南京理工大学 1999 一、4 （1分）】①只有一个结点的二叉树的度为0; ②二叉树的度为2；③二叉树的左右子树可任意交换;④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A．①②③ B．②③④ C．②④ D．①④6. 设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（）A．m-n B．m-n-1 C．n+1 D．条件不足，无法确定【南京理工大学2000 一、17（1.5分）】7. 树是结点的有限集合，它（ (1）)根结点，记为T。
其余结点分成为m（m>0）个(（2）)的集合T1，T2，…，Ｔm，每个集合又都是树，此时结点T称为Ti的父结点，Ti称为T的子结点（1≤i≤m）。
树和二叉树习题集与答案解析
一、填空题1. 不相交的树的聚集称之为森林。
2. 从概念上讲，树与二叉树是两种不同的数据结构，将树转化为二叉树的基本目的是_树可采用孩子-兄弟链表（二叉链表）做存储结构，目的是利用二叉树的已有算法解决树的有关问题。
3. 深度为k的完全二叉树至少有2 k-1个结点。
至多有2 k-1个结点，若按自上而下，从左到右次序给结点编号（从1开始），则编号最小的叶子结点的编号是2 k-2+1。
4. 在一棵二叉树中，度为零的结点的个数为n 0，度为2的结点的个数为n 2，则有n0= n2+1。
5. 一棵二叉树的第i（i≥1）层最多有2 i-1个结点；一棵有n（n>0）个结点的满二叉树共有（n+1）/2个叶子和（n-1）/2个非终端结点。
6.现有按中序遍历二叉树的结果为abc，问有5种不同形态的二叉树可以得到这一遍历结果。
7. 哈夫曼树是带权路径最小的二叉树。
8. 前缀编码是指任一个字符的编码都不是另一个字符编码的前缀的一种编码方法，是设计不等长编码的前提。
9. 以给定的数据集合{4，5，6，7，10，12，18}为结点权值构造的Huffman 树的加权路径长度是165 。
10. 树被定义为连通而不具有回路的（无向）图。
11. 若一棵根树的每个结点最多只有两个孩子，且孩子又有左、右之分，次序不能颠倒，则称此根树为二叉树。
12. 高度为k，且有个结点的二叉树称为二叉树。
2k-1 满13. 带权路径长度最小的二叉树称为最优二叉树，它又被称为树。
Huffman14. 在一棵根树中，树根是为零的结点，而为零的结点是结点。
入度出度树叶15. Huffman树中，结点的带权路径长度是指由到之间的路径长度与结点权值的乘积。
结点树根16. 满二叉树是指高度为k，且有个结点的二叉树。
二叉树的每一层i上，最多有个结点。
2k-1 2i-1二、单选题1. 具有10个叶结点的二叉树中有(B) 个度为2的结点。
(A)8 (B)9 (C)10 (D)112．对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用_（3）次序的遍历实现编号。
数据结构树和二叉树习题及答案
习题六树和二叉树一、单项选择题1．以下说法错误的是（）A.树形结构的特点是一个结点可以有多个直接前趋B.线性结构中的一个结点至多只有一个直接后继C.树形结构可以表达（组织）更复杂的数据D.树（及一切树形结构）是一种”分支层次”结构E.任何只含一个结点的集合是一棵树2.下列说法中正确的是（）A.任何一棵二叉树中至少有一个结点的度为 2B.任何一棵二叉树中每个结点的度都为 2C.任何一棵二叉树中的度肯定等于 2D.任何一棵二叉树中的度可以小于 23.讨论树、森林和二叉树的关系，目的是为了（）A.借助二叉树上的运算方法去实现对树的一些运算B.将树、森林按二叉树的存储方式进行存储C.将树、森林转换成二叉树D.体现一种技巧，没有什么实际意义4．树最适合用来表示（）A.有序数据元素 B .无序数据元素C.元素之间具有分支层次关系的数据 D .元素之间无联系的数据5．若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）A．9 B．11 C ．15 D ．不确定6.设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1, M2和M3与森林F对应的二叉树根结点的右子树上的结点个数是（）。
A．M1 B ．M1+M2 C ．M3 D ．M2+M37．一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）A．250 B ．500 C ．254 D ．505 E ．以上答案都不对8.设给定权值总数有n 个，其哈夫曼树的结点总数为（）A.不确定 B . 2n C . 2n+1 D . 2n-19.二叉树的第I层上最多含有结点数为（）I I-1 I-1 IA．2I B ．2I-1-1 C ．2I-1D ．2I-110．一棵二叉树高度为h, 所有结点的度或为0，或为2，则这棵二叉树最少有（）结点A．2h B ．2h-1 C ．2h+1 D ．h+111.利用二叉链表存储树，则根结点的右指针是（）。
《数据结构》习题汇编06第六章树和二叉树试题
第六章树和二叉树试题一、单项选择题1.树中所有结点的度等于所有结点数加（）。
A. 0B. 1C. -1D. 22.在一棵树中，（）没有前驱结点。
A. 分支结点B. 叶结点C. 根结点D. 空结点3.在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（）。
A. 2B. 1C. 0D. -14.在一棵具有n个结点的二叉树中，所有结点的空子树个数等于（）。
A. nB. n-1C. n+1D. 2*n5.在一棵具有n个结点的二叉树的第i层上（假定根结点为第0层，i大于等于0而小于等于树的高度），最多具有（）个结点。
A. 2iB. 2i+1C. 2i-1D. 2n6.在一棵高度为h（假定根结点的层号为0）的完全二叉树中，所含结点个数不小于（）。
A. 2h-1B. 2h+1C. 2h-1D. 2h7.在一棵具有35个结点的完全二叉树中，该树的高度为（）。
假定空树的高度为-1。
A. 5B. 6C. 7D. 88.在一棵具有n个结点的完全二叉树中，分支结点的最大编号为（）。
假定树根结点的编号为0。
A. ⎣(n-1)/2⎦B. ⎣n/2⎦C. ⎡n/2⎤D. ⎣n/2⎦ -19.在一棵完全二叉树中，若编号为i的结点存在左孩子，则左子女结点的编号为（）。
假定根结点的编号为0A. 2iB. 2i-1C. 2i+1D. 2i+210.在一棵完全二叉树中，假定根结点的编号为0，则对于编号为i（i＞0）的结点，其双亲结点的编号为（）。
A. ⎣(i+1)/2⎦B. ⎣(i-1)/2⎦C. ⎣i/2⎦D. ⎣i/2⎦-111.在一棵树的左子女-右兄弟表示法中，一个结点的右孩子是该结点的（）结点。
A. 兄弟B. 子女C. 祖先D. 子12.在一棵树的静态双亲表示中，每个存储结点包含（）个域。
A. 1B. 2C. 3D. 413.已知一棵二叉树的广义表表示为a (b (c), d (e ( , g (h) ), f ) )，则该二叉树的高度为（）。
第5章 树与二叉树习题参考答案【VIP专享】
2. 一棵具有 n 个结点的二叉树，其深度最多为 n ，最少为 [log2n]+1 。 3. 一棵具有 100 个结点的完全二叉树，其叶结点的个数为 50 。37 4. 以{5，9，12，13，20，30}为叶结点的权值所构造的哈夫曼树的带权路径长度是 217
对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料电试力卷保相护互装作置用调与试相技互术关，通系电1，力过根保管据护线生高0不产中仅工资2艺料22高试2可中卷以资配解料置决试技吊卷术顶要是层求指配，机置对组不电在规气进范设行高备继中进电资行保料空护试载高卷与中问带资题负料2荷试2，下卷而高总且中体可资配保料置障试时2卷，32调需3各控要类试在管验最路；大习对限题设度到备内位进来。行确在调保管整机路使组敷其高设在中过正资程常料1工试中况卷，下安要与全加过，强度并看工且25作尽52下可22都能护可地1关以缩于正小管常故路工障高作高中；中资对资料于料试继试卷电卷连保破接护坏管进范口行围处整，理核或高对者中定对资值某料，些试审异卷核常弯与高扁校中度对资固图料定纸试盒，卷位编工置写况.复进保杂行护设自层备动防与处腐装理跨置，接高尤地中其线资要弯料避曲试免半卷错径调误标试高方中等案资，，料要编试求5写、卷技重电保术要气护交设设装底备备置。4高调、动管中试电作线资高气，敷料中课并设3试资件且、技卷料中拒管术试试调绝路中验卷试动敷包方技作设含案术，技线以来术槽及避、系免管统不架启必等动要多方高项案中方；资式对料，整试为套卷解启突决动然高过停中程机语中。文高因电中此气资，课料电件试力中卷高管电中壁气资薄设料、备试接进卷口行保不调护严试装等工置问作调题并试，且技合进术理行，利过要用关求管运电线行力敷高保设中护技资装术料置。试做线卷到缆技准敷术确设指灵原导活则。。：对对在于于分调差线试动盒过保处程护，中装当高置不中高同资中电料资压试料回卷试路技卷交术调叉问试时题技，，术应作是采为指用调发金试电属人机隔员一板，变进需压行要器隔在组开事在处前发理掌生；握内同图部一纸故线资障槽料时内、，设需强备要电制进回造行路厂外须家部同出电时具源切高高断中中习资资题料料电试试源卷卷，试切线验除缆报从敷告而设与采完相用毕关高，技中要术资进资料行料试检，卷查并主和且要检了保测解护处现装理场置。设。备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。
数据结构课后习题(第6章)
【课后习题】第6章树和二叉树网络工程2010级（）班学号：姓名：一、填空题（每空1分，共16分)1.从逻辑结构看，树是典型的。
2.设一棵完全二叉树具有999个结点，则此完全二叉树有个叶子结点，有个度为2的结点，有个度为1的结点。
3.由n个权值构成的哈夫曼树共有个结点。
4.在线索化二叉树中，T所指结点没有左子树的充要条件是。
5.在非空树上，_____没有直接前趋。
6.深度为k的二叉树最多有结点，最少有个结点。
7.若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为且小于n时，结点i的右兄弟是结点，否则结点i没有右兄弟。
8.N个结点的二叉树采用二叉链表存放，共有空链域个数为。
9.一棵深度为7的满二叉树有___ ___个非终端结点。
10.将一棵树转换为二叉树表示后,该二叉树的根结点没有。
11.采用二叉树来表示树时，树的先根次序遍历结果与其对应的二叉树的遍历结果是一样的。
12.一棵Huffman树是带权路径长度最短的二叉树，权值的外结点离根较远。
二、判断题（如果正确，在对应位置打“√”，否则打“⨯”。
每题0.5分，共5分)1.对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i-1个结点。
2.二叉树的前序遍历并不能唯一确定这棵树，但是，如果我们还知道该二叉树的根结点是那一个，则可以确定这棵二叉树。
3.一棵树中的叶子结点数一定等于与其对应的二叉树中的叶子结点数。
4.度≤2的树就是二叉树。
5.一棵Huffman树是带权路径长度最短的二叉树，权值较大的外结点离根较远。
6.采用二叉树来表示树时，树的先根次序遍历结果与其对应的二叉树的前序遍历结果是一样的。
7.不存在有偶数个结点的满二叉树。
8.满二叉树一定是完全二叉树，而完全二叉树不一定是满二叉树。
9.已知二叉树的前序遍历顺序和中序遍历顺序，可以惟一确定一棵二叉树；10.已知二叉树的前序遍历顺序和后序遍历顺序，不能惟一确定一棵二叉树；三、单项选择（请将正确答案的代号填写在下表对应题号下面。
数据结构习题第六章树和二叉树
第六章 树和二叉树一、选择题1．已知一算术表达式的中缀形式为 A+B*C-D/E ，后缀形式为ABC*+DE/-，其前缀形式为( )A ．-A+B*C/DE B. -A+B*CD/E C ．-+*ABC/DE D.-+A*BC/DE【北京航空航天大学 1999 一、3 （2分)】2．算术表达式a+b*（c+d/e ）转为后缀表达式后为（ ）【中山大学 1999 一、5】A ．ab+cde/*B ．abcde/+*+C ．abcde/*++D 3. 设有一表示算术表达式的二叉树（见下图），它所表示的算术表达式是（ ） 【南京理工大学1999 一、20（2分）】 A. A*B+C/(D*E)+(F-G) B. (A*B+C)/(D*E)+(F-G) C. (A*B+C)/(D*E+（F-G ）) D. A*B+C/D*E+F-G 4. 设树T 的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T 中的叶子数为（ ）A ．5B ．6C ．7D ．8【南京理工大学 2000 一、8 （1.5分）】5. 在下述结论中，正确的是（ ）【南京理工大学 1999 一、4 （1分）】①只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换;④深度为K 的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A ．①②③B ．②③④C ．②④D ．①④6. 设森林F 对应的二叉树为B ，它有m 个结点，B 的根为p,p 的右子树结点个数为n,森林F 中第一棵树的结点个数是（ ）A ．m-nB ．m-n-1C ．n+1D ．条件不足，无法确定 【南京理工大学2000一、17（1.5分）】7. 树是结点的有限集合，它（ (1）)根结点，记为T 。
其余结点分成为m （m>0）个(（2）)的集合T1，T2， …，Ｔm ，每个集合又都是树，此时结点T 称为Ti 的父结点，Ti 称为T的子结点（1≤i ≤m ）。
数据结构树和二叉树习题(有答案)
E F D GAB/+ +* - C* 第六章树和二叉树一、选择题1．已知一算术表达式的中缀形式为 A+B*C-D/E ，后缀形式为ABC*+DE/-，其前缀形式为( )A ．-A+B*C/DE B. -A+B*CD/E C ．-+*ABC/DED. -+A*BC/DE【北京航空航天大学 1999 一、3 （2分)】2．算术表达式a+b*（c+d/e ）转为后缀表达式后为（）【中山大学 1999 一、5】A ．ab+cde/*B ．abcde/+*+C ．abcde/*++ D．abcde*/++3. 设有一表示算术表达式的二叉树（见下图），它所表示的算术表达式是（）【南京理工大学1999 一、20（2分）】A. A*B+C/(D*E)+(F-G)B. (A*B+C)/(D*E)+(F-G)C. (A*B+C)/(D*E+（F-G ）)D. A*B+C/D*E+F-G4. 设树T 的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T 中的叶子数为（）A ．5 B．6 C．7D ．8【南京理工大学 2000 一、8 （1.5分）】5. 在下述结论中，正确的是（）【南京理工大学 1999 一、4 （1分）】①只有一个结点的二叉树的度为0; ②二叉树的度为2；③二叉树的左右子树可任意交换;④深度为K 的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A ．①②③ B ．②③④ C．②④D ．①④6. 设森林F 对应的二叉树为B ，它有m 个结点，B 的根为p,p 的右子树结点个数为n,森林F中第一棵树的结点个数是（）A ．m-nB ．m-n-1C ．n+1D ．条件不足，无法确定【南京理工大学2000 一、17（1.5分）】7. 树是结点的有限集合，它（(1）)根结点，记为T 。
其余结点分成为m （m>0）个(（2）)的集合T1，T2，…，Ｔm ，每个集合又都是树，此时结点T 称为Ti 的父结点，Ti 称为T 的子结点（1≤i ≤m ）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第6章 树和二叉树
一、选择题
1．算术表达式a+b*（c+d/e ）转为后缀表达式后为（ B ）
A ．ab+cde/*
B ．abcde/+*+
C ．abcde/*++
D ．2. 设有一表示算术表达式的二叉树（见下图），
它所表示的算术表达式是（ C ）
A. A*B+C/(D*E)+(F-G)
B. (A*B+C)/(D*E)+(F-G)
C. (A*B+C)/(D*E+（F-G ）)
D. A*B+C/D*E+F-G 3. 设树T 的度为4，其中度为1，2，3和4的结点个数分别为4，2，1（ D ）
A ．5
B ．6
C ．7
D ．8
4. 在下述结论中，正确的是（ D ）
①只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换; ④深度为K 的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A ．①②③
B ．②③④
C ．②④
D ．①④
5. 设森林F 对应的二叉树为B ，它有m 个结点，B 的根为p,p 的右子树结点个数为n,森林F 中第一棵树的结点个数是（ A ）
A ．m-n
B ．m-n-1
C ．n+1
D ．条件不足，无法确定
6．若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ B ）
A ．9
B ．11
C ．15
D ．不确定
7．设森林F 中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。
与森林F 对应的二叉树根结点的右子树上的结点个数是（ D ）。
A ．M1
B ．M1+M2
C ．M3
D ．M2+M3
8．一棵完全二叉树上有1001个结点，其中叶子结点的个数是（ E ）
A ． 250
B ． 500
C ．254
D ．505
E ．以上答案都不对(501)
9. 有关二叉树下列说法正确的是（ B ）
A ．二叉树的度为2
B ．一棵二叉树的度可以小于2
C ．二叉树中至少有一个结点的度为2
D ．二叉树中任何一个结点的度都为2
10．二叉树的第I 层上最多含有结点数为（ c ）
A ．2I
B ． 2I-1-1
C ． 2I-1
D ．2I -1
11. 一个具有1025个结点的二叉树的高h 为（ C ）
A ．11
B ．10
C ．11至1025之间
D ．10至1024之间
12．一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少有( B )结点
A ．2h
B ．2h-1
C ．2h+1
D ．h+1
13. 一棵树高为K 的完全二叉树至少有（ C ）个结点
A ．2k –1 B. 2k-1 –1 C. 2k-1 D. 2k 14．对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用( C )次序的遍历实现编号。
A ．先序 B. 中序 C. 后序 D. 从根开始按层次遍历
15．一棵二叉树的前序遍历序列为ABCDEFG ，它的中序遍历序列可能是（ B ）
A ．CABDEFG
B ．ABCDEFG
C ．DACEFBG
D ．ADCFEG
16．已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为（ A ）。
A ．CBEFDA
B ． FEDCBA
C ． CBEDFA
D ．不定
17．对于前序遍历与中序遍历结果相同的二叉树为（F ）;
对于前序遍历和后序遍历结果相同的二叉树为（B ）。
A ．一般二叉树
B ．只有根结点的二叉树
C ．根结点无左孩子的二叉树
D ．根结点无右孩子的二叉树
E ．所有结点只有左子数的二叉树
F ．所有结点只有右子树的二叉树
18．在下列情况中，可称为二叉树的是（ B ）
A ．每个结点至多有两棵子树的树 B. 哈夫曼树 C ．每个结点至多有两棵子树的有序树
D. 每个结点只有一棵右子树 E ．以上答案都不对
19．n 个结点的线索二叉树上含有的线索数为（ C ）
A ．2n
B ．n －l
C ．n ＋l
D ．n 20．由3 个结点可以构造出多少种不同的二叉树？（ D ）
A ．2
B ．3
C ．4
D ．5
21. 当一棵有n 个结点的二叉树按层次从上到下，同层次从左到右将数据存放在一维数组 A[l..n]中时，数组中第i 个结点的左孩子为（ A ）
A ．A[2i](2i=<n) B. A[2i+1](2i+1=< n) C ．A[i/2] D ．无法确定
二、填空题
1．二叉树由_ 根节点__，__左子树_，_右子树__三个基本单元组成。
2．中缀式a+b*3+4*（c-d ）对应的前缀式为__++a*b3*4-cd_，若a=1，b=2，c=3，d=4，则后缀式db/cc*a-b*+的运算结果为_18__。
3．具有256个结点的完全二叉树的深度为___9___。
4．已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点，则该树有____12__个叶子结点。
5．深度为k 的完全二叉树至少有___2^(k-1)____个结点，至多有___(2^k)-1___个结点。
6．设有N 个结点的完全二叉树顺序存放在向量A[1:N]中，其下标值最大的分支结点为_N/2_____。
7．一个深度为k 的，具有最少结点数的完全二叉树按层次，（同层次从左到右）用自然数依此对结点编号，则编号最小的叶子的序号是__ 2^(k-2)+1 _；编号是i 的结点所在的层次号是_「log2 i|+1 __（「log2 i|表示向上取整」（根所在的层次号规定为1层）。
8．具有N 个结点的二叉树，采用二叉链表存储，共有___N+1___个空链域。
三、应用题
1．将算术表达式（（a+b ）+c*(d+e)+f ）*(g+h)转化为二叉树。
前序序列：*+++ab*c+def+gh
二叉树如下图所示：
2．已知一棵满二叉树的结点个数为20到40之间的素数，此二叉树的叶子结点有多少个？ 答案：结点个数在20到40的满二叉树且结点数是素数的数是31，其叶子数是16。
3．将下列由三棵树组成的森林转换为二叉树。
（只要求给出转换结果）
:ABCDEFGHI ：试画出该答案后
5．一棵二叉树的先序、中序、后序序列如下，其中一部分未标出，请构造出该二叉树。
先序序列：_ _ C D E _ G H I _ K
中序序列：C B _ _ F A _ J K I G
后序序列：_ E F D B _ J I H _ A
6．给定集合{15,3,14,2,6,9,16,17}
(1)（3分）构造相应的huffman树：
(2) (2分)计算它的带权路径长度：
(3)（3分)写出它的huffman编码：
(4)（3分)huffman编码常用来译码，请用语言叙述写出其译码的过程。