数据结构:求画赫夫曼树:{15，3，14，2，6，9，16，17}，谢谢啦，感激不尽！我画的这个对

赫夫曼树的构造过程是每一次都取序列中的最小的两个数来生成一个新的结点，就此题而言，在构造过程中会有这样一个序列：14 15 20 16 17 ，此时选最小的两数自然是14和15，生成结点29，此时的序列为：29 20 16 17，这样你应该明白了吧，既然29和20在同一排，那么，在这棵二叉树上14,15应该和9，11在同一排上
这棵树是画正确了的

问题一：

带权路径长度：6×3+7×3+12×2+4×4+5×4+10×3+18×2=18+21+24+16+20+30+36=165

问题二：

深度6

先序：EBADCFHGIKJ

中序：ABCDEFGHIJK

后序：ACDBGJKIHFE

形态：

那要看你是在什么场景中画呢，如果你的素描作品树是主体，但还有其他东西，那其他的背景可以画得虚一点，树要比其他的实和突出，如果你的画中树是陪衬，那你大概的写意一下，稍微花花就好了。
树是主题，树干一定要画的精细，树皮的质感，缝隙 都要好好琢磨，相对的树叶，你可以借助橡皮泥和纸笔细细的磨，再着重刻画一下靠近你视线地方的树叶
树是配成的话，那更容易了，你可以用手指，尝试沾一点铅灰，模糊的勾勒出树干的样子和树叶，最后用铅笔稍微画下就好了

设具有N个节点的二叉树的形态有f(N)种，则f(0)=0，f(1)=1
具有四个节点的二叉树，包含一个根节点与3个子节点，可以分以下几类：
左子树0个节点，右子树3个节点，此时二叉树的形态有f(0)+f(3)
左子树1个节点，右子树2个节点，此时二叉树的形态有f(1)+f(2)
左子树2个节点，右子树1个节点，此时二叉树的形态有f(2)+f(1)
左子树3个节点，右子树0个节点，此时二叉树的形态有f(3)+f(0)
故f(4)=2f(0)+2f(1)+2f(2)+2f(3)
而f(2)=2f(0)+2f(1)=2
f(3)=2f(0)+2f(1)+2f(2)=6
所以f(4)=18，即具有四个节点的二叉树有18种。

---