树
文章平均质量分 58
csdn18529124315
这个作者很懒,什么都没留下…
展开
-
二叉树——哈夫曼树
先看图 参数:7 5 5 2 4 这是无需排列的,需要弄成有序排列如下:2 4 5 5 7 第一步:找到这个数组中最小的连个相加如图 依据哈夫曼原则2+4=6,那么新的数组就是:5 5 6 7 第二步:找到这个数组中最小的连个相加,因为新产生的6不属于接下来 数组中(5 5 6 7)的最小的2个数( 5 5)所以最小的5+5=10这个单独放置,把10加入到数组中 6 7 10 第三部,数组中6 7 10 的最小数为6原创 2022-04-15 17:31:17 · 673 阅读 · 0 评论 -
二叉树的前中后序
二叉树的前序,中序,后序 1默认数据:A B C D E F G H I 树图如下 前序: 规则:根左右 开始: 第一步:遵循根左右,随意结果是:ABC 第二部:根节点处理完,然后再遵循根左右原则,第一步已经是ABC根出来了,然后就是左边数据处理,左边是BDE,所以第二部是把BDE加入到第一步中的ABC中,结果是ABDEC 第三部,因为D和E的节点下面只有左边节点,所以是DH和EI,然后把这两个加入到ABDEC中,结果就是ABDHEIC 第四部:处理根节点的右边就是C节点下原创 2022-04-15 16:48:22 · 153 阅读 · 0 评论