阿伟_的博客

满二叉树(Full Binary Tree)、完全二叉树(Complete Binary Tree)

二叉树的先序遍历、中序遍历、后序遍历

一、已知二叉树的前序遍历和中序遍历，求后序遍历方法确定树的根节点。树根是当前树中所有元素在前序遍历中最先出现的元素。求解树的子树。找出根节点在中序遍历中的位置，根左边的所有元素就是左子树，根右边的所有元素就是右子树。若根节点左边或右边为空，则该方向子树为空；若根节点左边和右边都为空，则根节点已经为叶子节点。递归求解树。将左子树和右子树分别看成一棵二叉树，重复1、2、3步，直到所有的

注意：哈夫曼树并不唯一，但带权路径长度一定是相同的。（1）8个结点的权值大小如下：（2）从19，21，2，3，6，7，10，32中选择两个权小结点。选中2，3。同时算出这两个结点的和5。（3）从19，21，6，7，10，32，5中选出两个权小结点。选中5，6。同时计算出它们的和11。（4）从19，21，7，10，32，11中选