教资科三【信息技术】— 学科知识[算法](简答题)识记版

1. 根据二叉树的先序、中序、后序遍历的其中两种结果，推算另一种结果和二叉树结构。

2. 设给定权集w={4,3，7,2,6}，试构造关于w的一棵哈夫曼树，并求其加权路径长度WPL。

哈夫曼树（最优二叉树）：叶子节点的带权路径长度之和最小。

① 在权集中找最小的两个值作为左右子树（一般左小右大），构造一棵二叉树。

② 将两节点之和作为根节点的权值，重新加入权集里，重复上面的步骤。

3. 某数组有10个元素，依次为11、21、35、44、51、64、78、81、92、98，请写出二分查找在该数组中查找数据92的过程。