摘要：
题目1078：二叉树遍历题目描述：二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。给定一棵二叉树的前序遍历和... 阅读全文
摘要：
哈夫曼算法1、将所有结点放入集合K。2、若集合K中剩余结点大于2个，则取出其中权值最小的两个结点，构造他们同时为某个新节点的左右儿子，该新节点是他们共同的双亲结点，设定它的权值为其两个儿子结点的权值和。并将该父亲结点放入集合K。重复步骤2或3。3、若集合K中仅剩余一个结点，该结点即为构造出的哈夫曼树... 阅读全文