![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
文章平均质量分 65
阿伟_
这个作者很懒,什么都没留下…
展开
-
满二叉树(Full Binary Tree)&&完全二叉树(Complete Binary Tree)
满二叉树(Full Binary Tree)、完全二叉树(Complete Binary Tree)原创 2016-11-05 22:21:09 · 5296 阅读 · 1 评论 -
二叉树的先序遍历、中序遍历、后序遍历
二叉树的先序遍历、中序遍历、后序遍历原创 2016-11-06 16:25:51 · 442 阅读 · 0 评论 -
二叉树前序、中序、后序遍历相互求法
一、已知二叉树的前序遍历和中序遍历,求后序遍历方法确定树的根节点。树根是当前树中所有元素在前序遍历中最先出现的元素。求解树的子树。找出根节点在中序遍历中的位置,根左边的所有元素就是左子树,根右边的所有元素就是右子树。若根节点左边或右边为空,则该方向子树为空;若根节点左边和右边都为空,则根节点已经为叶子节点。递归求解树。将左子树和右子树分别看成一棵二叉树,重复1、2、3步,直到所有的原创 2016-11-07 23:15:53 · 462 阅读 · 0 评论 -
哈夫曼树的构造
注意:哈夫曼树并不唯一,但带权路径长度一定是相同的。(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中选原创 2016-11-07 22:43:31 · 47889 阅读 · 12 评论