<p>我们大家都学习了Huffman算法，给出每一个点的权值，它可以求出一个具有最小加权外部路径的二叉树，也就是使造价 W(k1)*Lk1 + ... + W(kn)*Lkn (树枝长度为根结点到叶结点边数)最小的二叉树。现在由你来完成这项工作。</p>

<p>设一个n个节点的二叉树tree的中序遍历为（l,2,3,&hellip;,n），其中数字1,2,3,&hellip;,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：<br /> subtree的左子树的加分&times; subtree的右子树的加分＋subtree的根的分数<br /> 若某个子树为主，规定其加分为1，…

<div class="panel_bottom" align="left"> <p align="left"> <p></p> </p> <p>以前，没有电话的时候，进行快速远距离通信的主要手段是电报，即将所需要传送的文字转化成由二进制的字符组成的字符串。例如，假设需传送的电文为&lsquo;A B A C C D A&rsquo;，它只有四种字符，根据字符出现的概率赋予每个字符一个权值（即字符在电文中出现的个数），比如：&l…

<p>给定一个有根二叉树，规定连接两个节点的每条边长度是1，定义树的深度为根到叶子节点距离的最大值。</p>

<p class="MsoNormal"><span><span>一个二叉树的繁茂度定义为各层结点数与树的高度的乘积。</span><span> </span><span>为计算方便树根的高度为</span><span lang="en-us" xml:lang="en-us"><span>0.</span></span><span>例如树</span&g…

<p><font face="Times New Roman" size="3">给定一颗二叉树，要求输出二叉树的深度以及后序遍历二叉树得到的序列。本题假设二叉树的结点数不超过1000</font></p>