2018年1月19日
已知二叉树的先序遍历序列和中序遍历序列,求其后序遍历序列
摘要： 2018.1.19 Fri 已知二叉树的先序遍历序列和中序遍历序列,求其后序遍历序列 例： 先序遍历：ABDGCEFH 中序遍历：DGBAECHF 解： 首先要先知道各种遍历方式的规则： 先序遍历（先根遍历、前序遍历）：1. 访问根结点2. 遍历左子树3. 遍历右子树 中序遍历（中根遍历）：1. 遍 阅读全文
posted @ 2018-01-19 15:28 陈婉兮 阅读(6031) 评论(0) 推荐(1)
哈夫曼树的理解与构建
摘要： 2018.1.18 Thur 如何构建哈夫曼树 如何理解哈夫曼树及其应用： 序列中的数就是权重。数值越大表示权重越高，越应该出现在树的上层。同层上的带权路径长度相等，不区分左右子树。可能出现权重相等而带权路径长度不相等的情况。 同一组权重值构造出的哈夫曼树不是唯一的，但带权路径长度WPL是相等的。也 阅读全文
posted @ 2018-01-19 11:45 陈婉兮 阅读(952) 评论(0) 推荐(0)