第五章 树_练习_答案
第五章-树-练习-答案
一、 单项选择题（每题2分，共26分）1) 树最适合用来表示（ C ）A ．有序数据元素 B.无序数据元素C. 元素之间具有分支层次关系的数据D.元素之间无联系的数据2) 如图所示的4棵二叉树中，（ C ）不是完全二叉树。
3) 二叉树按某种顺序线索化后，任一结点均有指向其前驱和后续的线索，这种说法（ B ）A. 正确B.错误4) 如图1-1所示二叉树的中序遍历序列是（ B ）。
A. abdgcefhB. dgbaechfC. gdbehfcaD. abcdefgh5) 如果是T2是由有序树T1转换而来的二叉树，那么T1中结点的先序就是T2中结点的（ A ）。
A. 先序B. 中序C. 后序D. 层次序6) 某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是（ D ）。
A. 空或只有一个结点B. 完全二叉树C. 二叉排序树D. 高度等于其结点数7) 树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。
这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树。
结论（ A ）是正确的。
A. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同。
B. 树的后根遍历序列与其对应的二叉树的后序遍历序列相同。
（a ） （b ） 9 （d ）C. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同。
D. 以上都不对8) 如图所示的T2是由森林T1转换而来的二叉树，那么森里T1有（ C ）个叶子结点。
A. 4B. 5C. 6D. 79) 深度为5的二叉树至多有（ C ）个结点。
A. 16B. 32C. 31D. 1010) 在一非空二叉树的中序遍历序列中，根结点的右边（ A ）。
A. 只有右子树上的所有结点B. 只有右子树的部分结点C. 只有左子树上的部分结点D. 只有左子树上的所有结点11) 设n ，m 为一棵二叉树上的两个结点，在中序遍历时，n 在m 前的条件是（ C ）。
数据结构第五章参考答案
习题51.填空题（1）已知二叉树中叶子数为50，仅有一个孩子的结点数为30，则总结点数为（___________）。
答案：129（2）3个结点可构成（___________）棵不同形态的二叉树。
答案：5（3）设树的度为5，其中度为1~5的结点数分别为6、5、4、3、2个，则该树共有（___________）个叶子。
答案：31（4）在结点个数为n（n>1）的各棵普通树中，高度最小的树的高度是（___________），它有（___________）个叶子结点，（___________）个分支结点。
高度最大的树的高度是（___________），它有（___________）个叶子结点，（___________）个分支结点。
答案：2 n-1 1 n 1 n-1（5）深度为k的二叉树，至多有（___________）个结点。
答案：2k-1（6）（7）有n个结点并且其高度为n的二叉树的数目是（___________）。
答案：2n-1（8）设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为（___________），最小结点数为（___________）。
答案：2k+1-1 k+1（9）将一棵有100个结点的完全二叉树按层编号，则编号为49的结点为X，其双亲PARENT （X）的编号为（）。
答案：24（10）已知一棵完全二叉树中共有768个结点，则该树中共有（___________）个叶子结点。
答案：384（11）（12）已知一棵完全二叉树的第8层有8个结点，则其叶子结点数是（___________）。
答案：68（13）深度为8（根的层次号为1）的满二叉树有（___________）个叶子结点。
答案：128（14）一棵二叉树的前序遍历是FCABED，中序遍历是ACBFED，则后序遍历是（___________）。
答案：ABCDEF（15）某二叉树结点的中序遍历序列为ABCDEFG，后序遍历序列为BDCAFGE，则该二叉树结点的前序遍历序列为（___________），该二叉树对应的树林包括（___________）棵树。
机器学习知到章节答案智慧树2023年三亚学院
机器学习知到章节测试答案智慧树2023年最新三亚学院第一章测试1.下面哪句话是正确的（）参考答案:增加模型的复杂度，总能减小训练样本误差2.评估模型之后，得出模型存在偏差，下列哪种方法可能解决这一问题（）参考答案:向模型中增加更多的特征3.以垃圾微信识别为例，Tom Mitchell的机器学习的定义中，任务T是什么？（）参考答案:T是识别4.如何在监督式学习中使用聚类算法（）？参考答案:在应用监督式学习算法之前，可以将其类别ID作为特征空间中的一个额外的特征;首先，可以创建聚类，然后分别在不同的集群上应用监督式学习算法5.想要训练一个ML模型，样本数量有100万个，特征维度是5000，面对如此大数据，如何有效地训练模型（）？参考答案:对训练集随机采样，在随机采样的数据上建立模型;使用PCA算法减少特征维度;尝试使用在线机器学习算法6.机器学习兴起于（）。
参考答案:1990年;1980年7.监督学习包括是（）。
参考答案:分类;回归8.机器学习可以对电子商务产品评价进行好评与差评分类。
（）参考答案:对9.机器学习必备知识包括数学基础、心理学基础、算法设计基础、商业模式基础。
（）参考答案:错10.机器学习是一门多学科交叉专业，涵盖____、____、近似理论知识和复杂算法知识，使用计算机作为工具并致力于真实实时的模拟人类学习方式，并将现有内容进行知识结构划分来有效提高学习效率。
参考答案:null第二章测试1.关于k-NN算法，以下哪个选项是正确的？参考答案:可用于分类和回归2.k-NN算法在测试时间而不是训练时间上进行了更多的计算。
参考答案:对3.假设算法是k最近邻算法，在下面的图像中，____将是k的最佳值。
参考答案:104.一个kNN分类器，该分类器在训练数据上获得100％的准确性。
而在客户端上部署此模型时，发现该模型根本不准确。
以下哪项可能出错了？注意：模型已成功部署，除了模型性能外，在客户端没有发现任何技术问题参考答案:可能是模型过拟合5.以下是针对k-NN算法给出的两条陈述，其中哪一条是真的？1、我们可以借助交叉验证来选择k的最优值2、欧氏距离对每个特征一视同仁参考答案:1和26.你给出了以下2条语句，发现在k-NN情况下哪个选项是正确的？1、如果k的值非常大，我们可以将其他类别的点包括到邻域中。
《数据结构及其应用》笔记含答案 第五章_树和二叉树
第5章树和二叉树一、填空题1、指向结点前驱和后继的指针称为线索。
二、判断题1、二叉树是树的特殊形式。
（）2、完全二叉树中，若一个结点没有左孩子，则它必是叶子。
（）3、对于有N个结点的二叉树，其高度为。
（）4、满二叉树一定是完全二叉树，反之未必。
（）5、完全二叉树可采用顺序存储结构实现存储，非完全二叉树则不能。
（）6、若一个结点是某二叉树子树的中序遍历序列中的第一个结点，则它必是该子树的后序遍历序列中的第一个结点。
（）7、不使用递归也可实现二叉树的先序、中序和后序遍历。
（）8、先序遍历二叉树的序列中，任何结点的子树的所有结点不一定跟在该结点之后。
（）9、赫夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。
（）110、在赫夫曼编码中，出现频率相同的字符编码长度也一定相同。
（）三、单项选择题1、把一棵树转换为二叉树后，这棵二叉树的形态是（A）。
A．唯一的Ｂ．有多种C．有多种，但根结点都没有左孩子Ｄ．有多种，但根结点都没有右孩子解释：因为二叉树有左孩子、右孩子之分，故一棵树转换为二叉树后，这棵二叉树的形态是唯一的。
2、由3个结点可以构造出多少种不同的二叉树？（D）A．2 B．3 C．4 D．5解释：五种情况如下：3、一棵完全二叉树上有1001个结点，其中叶子结点的个数是（D）。
A．250 B． 500 C．254 D．501解释：设度为0结点（叶子结点）个数为A，度为1的结点个数为B，度为2的结点个数为C，有A=C+1，A+B+C=1001，可得2C+B=1000，由完全二叉树的性质可得B=0或1，又因为C为整数，所以B=0，C=500，A=501，即有501个叶子结点。
4、一个具有1025个结点的二叉树的高h为（C）。
A．11 B．10 C．11至1025之间 D．10至1024之间解释：若每层仅有一个结点，则树高h为1025；且其最小树高为⎣log21025⎦ + 1=11，即h在11至1025之间。
树据结构 第5章答案(已核 )
第5章习题答案一、选择1．以下说法错误的是 ( )A.树形结构的特点是一个结点可以有多个直接前趋B.线性结构中的一个结点至多只有一个直接后继C.树形结构可以表达(组织)更复杂的数据D.树(及一切树形结构)是一种"分支层次"结构2，以下说法错误的是 ( BC )A.二叉树可以是空集B.二叉树的任一结点都有两棵子树（是“最多有”两棵子树）C.二叉树与树具有相同的树形结构(二叉树的孩子必有左右之分,只有一个孩子时也要分出左右,而树即使是有序树, 只有一个孩子时部分左右)D.二叉树中任一结点的两棵子树有次序之分3、以下说法错误的是( )A.完全二叉树上结点之间的父子关系可由它们编号之间的关系来表达B.在三叉链表上，二叉树的求双亲运算很容易实现C.在二叉链表上，求根，求左、右孩子等很容易实现D.在二叉链表上，求双亲运算的时间性能很好4、以下说法错误的是 ( )A.一般在哈夫曼树中，权值越大的叶子离根结点越近B.哈夫曼树中没有度数为1的分支结点C.若初始森林中共有n裸二叉树，最终求得的哈夫曼树共有2n-1个结点D.若初始森林中共有n裸二叉树，进行2n-1次合并后才能剩下一棵最终的哈夫树5．深度为6的二叉树最多有( )个结点 ( )A.64B.63C.32D.316．将含有83个结点的完全二叉树从根结点开始编号，根为1号，后面按从上到下、从左到右的顺序对结点编号，那么编号为41的双结点编号为 ( )A.42B.40C.21D.207．设二叉树有n个结点，则其深度为( )A.n-1B.nC.5floor(log2n)D.无法确定注：完全二叉树才能确定其深度。
8．设深度为k的二叉树上只有度为0 和度为2 的节点，则这类二叉树上所含结点总数最少（）个A.k+1B.2kC.2k-1D.2k+1注：单支数含结点个数最少，但题目规定该二叉树中不存在度为1的结点。
所以，在单支树的基础上把结点补齐，使之度数为2 或 0,结果就是有2k-1个结点。
第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试资件且、技卷料中拒管术试试调绝路中验卷试动敷包方技作设含案术，技线以来术槽及避、系免管统不架启必等动要多方高项案中方；资式对料，整试为套卷解启突决动然高过停中程机语中。文高因电中此气资，课料电件试力中卷高管电中壁气资薄设料、备试接进卷口行保不调护严试装等工置问作调题并试，且技合进术理行，利过要用关求管运电线行力敷高保设中护技资装术料置。试做线卷到缆技准敷术确设指灵原导活则。。：对对在于于分调差线试动盒过保处程护，中装当高置不中高同资中电料资压试料回卷试路技卷交术调叉问试时题技，，术应作是采为指用调发金试电属人机隔员一板，变进需压行要器隔在组开事在处前发理掌生；握内同图部一纸故线资障槽料时内、，设需强备要电制进回造行路厂外须家部同出电时具源切高高断中中习资资题料料电试试源卷卷，试切线验除缆报从敷告而设与采完相用毕关高，技中要术资进资料行料试检，卷查并主和且要检了保测解护处现装理场置。设。备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。
数据结构 第五章树答案
第五章 树(答案)一、选择题1、二叉树的第i 层最多有（ ）个结点。
A ．2i B. 2i C. 2i-1 D.2i -12.对于一棵满二叉树，高度为h ，共有n 个结点，其中有m 个叶子结点，则（ ）A ．n=h+m B.h+m=2n C.m=h-1 D.n=2h -1 3.在一棵二叉树中，共有16个度为2的结点，则其共有（ ）个叶子结点。
A ．15 B.16 C.17 D.184. 一棵完全二叉树中根结点的编号为1，而且编号为23的结点有左孩子但没有右孩子，则此树中共有（ ）个结点。
A ．24 B.45 C.46 D.47 5.下述编码那一组不是前缀码（ ）A ．00,01,10,11 B.0,1,00,11 C.0,10,110,111 D.1,01,001,000 6.某二叉树的中序序列和后序序列相同，则这棵二叉树必然是（ ）A ．空树B ．空树或任一结点均无左孩子的非空二叉树C ．空树或任一结点均无右孩子的非空二叉树D ．空树或仅有一个结点的二叉树7.设n,m 为一棵二叉树上的两个结点，在中序遍历时，n 在m 前的条件是（ ）A ．n 在m 的右边 B.n 是m 的祖先C ．n 在m 的左边 D.n 是m 的子孙8、假定中根遍历二叉树的定义如下：若二叉树为非空二叉树，则中根遍历根的右子树；访问根结点；中根遍历根的左子树。
按此定义遍历下图所示的二叉树，遍历的结果为： A 、 DBEAFHGC A B 、 C GHFADBE B C C 、 E BDAFHGC E D FD 、 FHGCADBE GH9、文中出现的字母为A 、B 、C 、D 和E ，每个字母在电文中出现的次数分别为9、27、3、5和11。
按哈夫曼编码（构造时左小右大），则字母C 的编码应是：A 、10B 、0110C 、1110D 、1100 10、设树T 的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T 中的叶子数为（ ）A ．5B ．6C ．7D ．8 11．算术表达式a+b*（c+d/e ）转为后缀表达式后为（ ）A ．ab+cde/*B ．abcde/+*+C ．abcde/*++D ．12. 设有一表示算术表达式的二叉树（见下图），它所表示的算术表达式是（ ）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-G13．已知一算术表达式的中缀形式为 A+B*C-D/E ，后缀形式为ABC*+DE/-，其前缀形式为( ) A ．-A+B*C/DE B. -A+B*CD/E C ．-+*ABC/DE D. -+A*BC/DE14．若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）A ．9B ．11C ．15D ．不确定15．树的后根遍历序列等同于该树对应的二叉树的( ).A. 先序序列B. 中序序列C. 后序序列16．已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为（ ）。
高中地理必修一 第5章第1节 植被同步练习(含答案)
第五章植被和土壤第一节植被同步练习读图，回答1～2题。
甲乙1．图甲所示植被类型为()①森林②草原③人工植被④自然植被A．①③B．②④B．①④D．②③2．图乙所示植被类型为()①森林②草原③人工植被④自然植被A．①③B．②④C．①④D．②③【答案】1.A 2.B【解析】1.读图可知，图甲树木排列整齐，为人工林，故A项正确。
2.读图可知，图乙树木稀少，主要植被为草原；图中有大量野生动物，故图示草原为天然草原，B项正确。
热带雨林是全球最重要的原始森林。
据此完成3～4题。
3．关于热带雨林分布的说法，正确的是()A．仅分布在热带雨林气候区B．最大分布区位于亚洲C．主要分布在南北纬10°之间的地区D．我国没有热带雨林分布4．关于热带雨林特征的描述，不正确的是()A．垂直结构简单B．板根现象突出C．常有附生植被D．树木高大繁茂【答案】C A【解析】3.热带雨林主要分布在热带雨林气候和热带季风气候区；最大分布区位于南美洲；主要分布在南北纬10°之间的地区；我国的海南岛、云南南部等地也有热带雨林分布。
4.热带雨林垂直结构复杂。
读非洲植被类型分布图，回答5～6题。
5．A、B两地的植被类型分别是()A．热带荒漠、热带草原B．热带沙漠、热带草原C．热带草原、热带荒漠D．热带草原、热带沙漠6．有关B地气候特征的描述，正确的是()A．夏季高温多雨，冬季温和少雨B．全年炎热干燥C．全年高温多雨D．全年高温，分干湿两季【答案】A D【解析】5.读图可知，A地的植被类型为热带荒漠，B地的植被类型为热带草原。
6. 读图可知，B地的植被类型为热带草原，其气候特征为全年高温，分干湿两季。
下图为一地理科考小组在某山地不同海拔收集到的主要植被叶片。
完成7～8题。
7．该山地四类植被所在海拔由高到低依次是()A．①②③④B．④③②①C．①③②④D．④②①③8．③是香樟树树叶，是下列哪个地区的典型植被()A．东北平原B．青藏高原C．华北平原D．长江中下游平原【答案】D D【解析】枫树属于温带落叶树种；冷杉属于针叶树种，具有较强的耐阴性，适应温凉和寒冷的气候，分布于欧洲、亚洲、北美洲及非洲最北部的亚高山至高山地带；樟树属于亚热带常绿树种；在垂直方向上草地应位于森林带之上。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、 单项选择题（每题2分，共26分）
1) 树最适合用来表示（ C ）
A ．有序数据元素 B.无序数据元素
C. 元素之间具有分支层次关系的数据
D.元素之间无联系的数据
2) 如图所示的4棵二叉树中，（ C ）不是完全二叉树。
3) 二叉树按某种顺序线索化后，任一结点均有指向其前驱和后续的线索，这种说法
（ B ）
A. 正确
B.错误
4) 如图1-1所示二叉树的中序遍历序列是（ B ）。
A. abdgcefh
B. dgbaechf
C. gdbehfca
D. abcdefgh
5) 如果是T2是由有序树T1转换而来的二叉树，那么T1中结点的先序就是T2中结
点的（ A ）。
A. 先序
B. 中序
C. 后序
D. 层次序
6) 某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是（ D ）。
A. 空或只有一个结点
B. 完全二叉树
C. 二叉排序树
D. 高度等于其结点数
7) 树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序
遍历、中序遍历和后序遍历。
这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树。
结论（ A ）是正确的。
A. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同。
B. 树的后根遍历序列与其对应的二叉树的后序遍历序列相同。
（a ） （b ） 9 （d ）
C. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同。
D. 以上都不对
8) 如图所示的T2是由森林T1转换而来的二叉树，那么森里T1有（ C ）个叶子
结点。
A. 4
B. 5
C. 6
D. 7
9) 深度为5的二叉树至多有（ C ）个结点。
A. 16
B. 32
C. 31
D. 10
10) 在一非空二叉树的中序遍历序列中，根结点的右边（ A ）。
A. 只有右子树上的所有结点
B. 只有右子树的部分结点
C. 只有左子树上的部分结点
D. 只有左子树上的所有结点
11) 设n ，m 为一棵二叉树上的两个结点，在中序遍历时，n 在m 前的条件是（ C ）。
A. n 在m 右方
B. n 是m 是祖先
C. n 在m 左方
D. n 是m 子孙 12) 线索二叉树是一种（ C ）结构。
A. 逻辑
B. 逻辑和存储
C. 物理
D. 线性 （说明：线索二叉树是二叉树的一种存储（物理）结构）
13) 根据使用频率为5个字符设计的哈夫曼编码不可能是（ C ）。
A. 111,110,10,01,00
B. 000,001,010,011,1
C. 100,11,10,1,0
D. 001,000,01,11,10
二、 填空题
1) 有一棵树如图所示，回答下面的问题（7分）：
(1) 这棵树的根节点（k1）；
(2) 这棵树的叶子结点是（k2,k5,k7,k4）； (3) 结点k3的度是（2）； (4) 这棵树的度是（3）； (5) 这棵树的深度是（4）；
(6) 结点k3的孩子结点是（k5,k6）； (7) 结点k3的双亲结点是（k1）
2) 指出树和二叉树的三个主要差别（树的结点个数至少为1，而二叉树的结点个数可
以为0），树中结点的最大度数没有限制，而二叉树结点的最大度数为2），（树的结
点无左、右之分，而二叉树的结点有左右之分）。
（3分）
3) 一棵二叉树的结点数据采用顺序存储结构，存储于数组t 中，如图所示，则该二叉
树的链式存储表示形式为（ ）。
（5分）
4) 在一棵二叉树中，度为零的结点的个数为n 0，度为2的结点的个数为n 2，则有 n 0=
（n 2+1）（2分）
5) 现有按中序遍历二叉树的结果为abc ，问有（5）种不同形态的二叉树可以得到这
一遍历结果，这些二叉树分别是（ ）。
（6分）
6) 由如图所示的二叉树，回答以下问题。
（1） 其中序遍历序列为（dgbaechif ）；（2
（2） 其先序遍历序列为（Abdgcefhi ）；（2（3） 其后序遍历序列为（gdbeihfca ）；（2（4） 该二叉树的中序线索二叉树为（）； （5分）
（5） 该二叉树的后序线索二叉链表为（）；（5分）
（6） 该二叉树对应的森林是（）。
（3分）
三、 简答题
1) 假设二叉树采用顺序存储结构，如图所示
（1） 画出二叉树表示；（5分）
（2） 写出先序遍历，中序遍历和后序遍历的结果； 解：先序遍历序列：eadcbjfghi （3分） 中序遍历序列：abcdjefhgi （3分） 后序遍历序列：bcjdahigfe （3分）
（3） 写出结点值c 的双亲结点，其左、右孩子；（3分）
解：c 的双亲结点为d ，左孩子为b ，没有右孩子。
（4） 画出把此二叉树还原成森林的图（4分）
2) 已
知某
二叉树的后序遍历序列是dabec ，中序遍历序列是debac ，给出它的先序遍历序列。
（5分）
解：该二叉树的先序遍历序列为cedba
3) 有一份电文中共使用5个字符：a 、b 、c 、d 、e ，它们的出现频率依次为4、7、5、
2、9，试画出对应的哈夫曼树（请按左子树根结点的权小于等于右子树根结点的权次序构造），并求出每个字符的哈夫曼编码。
（6分）
解：
b：10
c：00
d：010
e：11
4)设给定权集w={2,3,4,7,8,9},试构造关于w的一棵哈夫曼树，并求其加权路径长度
WPL。
解：WPL＝7*2+8*2+4*3+2*4+3*4+9*2=80。