软考错题知识点录
关注
分享
扫一扫
错题中的知识点
系阿牛
一头蛮牛
展开
-
哈夫曼树（最优树）与哈夫曼编码
利用给出的数构造哈夫曼树：将数字排序，取出最小与次小的数构造一棵二叉树（从序列中去掉取出的数），根为两个节点的和，把和放回序列中排序，直到序列为空。在哈夫曼树的基础上，以左走为0，右走为1，可以得出每一个叶子节点的哈夫曼编码。原创 2024-04-17 12:19:15 · 149 阅读 · 1 评论 -
线索二叉树
给一颗二叉树画出前序中序后序线索二叉树，也就是找叶子节点前驱与后继（因为根节点左右都来存储孩子了,所以只需要找叶子节点的）。**中序线索二叉树：**可以找到下一棵树，也找得到上一棵树，所以可求中序前驱与后继。**先序线索二叉树：**可以找到下一棵树，而找不到上一棵树，所以可求先序后继。**后序线索二叉树：**可以找到上一棵树，而找不到下一棵树，所以可求后序前继。原创 2024-04-17 11:47:21 · 195 阅读 · 1 评论