(2016部分习题参考答案.pptVIP

答：（1）二叉树bt的树形表示如图7.1所示。 图7.1 二叉树bt的逻辑结构 图7.2 二叉树bt的后序线索化树 （2）先序遍历序列：abcedfhgij 中序遍历序列：ecbhfdjiga 后序遍历序列：echfjigdba （3）二叉树bt的后序遍历序列为echfjigdba，则后序线索树如图7.2所示。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 7.2 已知一棵二叉树的中序序列为cbedahgijf，后序序列为cedbhjigfa，给出该二叉树树形表示。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 7.3 设给定权集合W={2,3,4,7,8,9}，试构造关于W的一棵哈夫曼树，并求其带权路径长度WPL。 答：由权值集合W极选的哈夫曼树如图7.4所示。其带权路径长度WPL=(9+7+8)×2+4×3+(2+3)×4=80。 Evaluation only. Created