（1）设根为第1层，对给定权值1，3，4，4，5，6，构造深度为5的哈夫曼树。 提示：构造中当出现被选的结点值有多个相等时，可尝试不同组合，以得到要求的树的深度。 （2）求树的带权路径长度。 （3）给出对上述哈夫曼树中序遍历得到的的序列 （4）一棵哈夫曼树有n个非叶结点，构造该树共有多少个权重值？简述理由？

设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有（）个结点。（根所在结点为第1层）

填空题查看答案

设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有（）个结点。（ 根所在结点为第1层）。

填空题查看答案

设有一棵深度为5的完全二叉树，第5层上有3个结点，该树共有（）个结点。（根所在结点为第1层）

填空题查看答案

对给定的一组权值W＝（5，2，9，11，8，3，7），试构造相应的哈夫曼树，并计算它的带权路径长度。

简答题查看答案

对于给定的一个序列（a1，a2，...aN），1≤N≤1000。我们可以得到一些递增上升的子序列（ai1，ai2，...aiK），这里1≤i1〈i2〈...iK≤N。比如，对于序列（1，7，3，5，9，4，8），有它的一些上升子序列，如（1，7），（3，4，8）等等。这些子序列中最长的长度是4，比如子序列（1，3，5，8）。你的任务：就是对于给定的序列，求出最长上升子序列的长度。要求写出你设计的算法思想及递推函数的公式表达。

简答题查看答案

对给定的数列b={6，15，3，7，19，8，5，17，4} （1）依次取b中各数据，构造一棵二叉排序树 （2）给出按中序遍历该二叉排序树的序列 （3）给出按后序遍历二叉排序树的序列 （4）画出在二叉树中删除结点3后的树结构

简答题查看答案

深度为k（设根的层数为1）的完全二叉树至少有（）个结点，至多有（）个结点。

填空题查看答案

给定权值2，10，12，4，8，5，构造相应的哈夫曼树并求出带权路径长度WPL。

简答题查看答案

对于那些所有非叶子结点均含有左右子数的二叉树： （1）试问：有n个叶子结点的树中共有多少个结点？ （2）试证明：，其中n为叶子结点的个数，表示第li个叶子结点所在的层次（设根节点所在层次为1）。

简答题查看答案