摘要：
二叉排序树的插入删除和查找 pre: 前序遍历 in: 中序遍历 post：后序遍历 insert: 插入，本题中不会出现相同的元素 delete: 删除，删除成功输出TRUE,没有该元素则输出FALSE，删除的方法是如果有左子树，以左子树中最大值作为新的树根，否则，以右子树最小值作为树根。 sea 阅读全文
posted @ 2023-02-20 20:57
qing影
阅读(46)
评论(0)
推荐(0)
摘要：
构造哈夫曼树 题目描述： 根据给定的叶结点字符及其对应的权值创建哈夫曼树。 输入： 第一行为叶子结点的数目n(1<=n<=100)。第二行为一个字符串，包含n个字符，每个字符对应一个叶子结点，第三行为每个叶子结点的概率（即权值），要求根据各叶结点构造哈夫曼树。构造哈夫曼树的原则是先两个最小的，构造一 阅读全文
posted @ 2023-02-20 20:49
qing影
阅读(60)
评论(0)
推荐(0)
摘要：
链式二叉树的创建及遍历 描述： 树的遍历有先序遍历、中序遍历和后序遍历。先序遍历的操作定义是先访问根结点，然后访问左子树，最后访问右子树。中序遍历的操作定义是先访问左子树，然后访问根，最后访问右子树。后序遍历的操作定义是先访问左子树，然后访问右子树，最后访问根。对于采用链式存储结构的二叉树操作中，创 阅读全文
posted @ 2023-02-20 18:22
qing影
阅读(35)
评论(0)
推荐(0)
浙公网安备 33010602011771号