假设定义堆为满足如下性质的完全三叉树： (1) 空树为堆； (2) 根结点的值不小于所有子树根的值

设二叉树结点值为大写字母，输入二叉树的前序遍历和中序遍历序列，生成此二叉树，输出该二叉树的后序遍历和按层次遍历序列。输入某结点值，在二叉树中查找该结点，若该结点存在，则输出从根到该结点的路径，否则给出不存在信息。

&laquo 问题描述： 按前序列出二叉树各结点为根的子树的结点数。 &laquo 实验任务： 对于给定的二叉树，计算二叉树各结点为根的子树的结点数，并按前序列出。

哈夫曼树 设计2进制前缀编码的方法如下. (1) 根据给定的n个字符以及相应的权值构造一棵最优二叉树 (2) 二叉树除了根结点以外,所有左边的分支标记 0 ,右边的分支标记为 1 (3) 对于每一种字符所对应的叶子结点找...

实验3：二叉树的应用--构造赫夫曼树 1、实验目的：掌握二叉树的性质及赫夫曼树的构造。 2、实验要求：根据任意给定若干结点的权值，构造一棵最优二叉树并给出对应的编码。

根据一棵二叉树结点的先根序列和中根序列构造该二叉树，并输出该二叉树的后序遍历结果。

二叉排序树（Binary Sort Tree--BST）或者是一棵空树；或者是具有下列性质的二叉树： ⑴ 若左子树不空，则左子树上所有结点的值均小于根结点的值；若右子树不空，则右子树上所有结点的值均大于根结点的值。 ⑵ ...