用一维数组存放的一棵完全二叉树ABCDEFGHIJKL，该二叉树的后序遍历的访问结点序列为 。

有一个二叉树按层次顺序存放在一维数组中,如下图所示试求(1)该树的后序遍历序列。(2)画出该树

对n个结点的二叉树用递归程序进行中序遍历，最坏情况下需要附加n个辅助存储空间。（

请编写遍历算创建二叉树。 根据输入的某种遍历序列串，建立一棵唯一的二叉树。

数组是同类型值的集合。

以下叙述中正确的是（ ）。 Ⅰ.顺序存储方法仅适合存储线性结构的数据 Ⅱ.算法分析的目的就是找出算法中输入和输出之间的关系 Ⅲ.链式存储结构通过链指针表示数据元素之间的关系 Ⅳ.抽象数据类型用于描述计算机求解问题的过程

数组的遍历是指依次访问数组中的每个元素。

有一组字符C={a,b,c,d}，其权值为W={7,5,2,4}： （1）求其构造的哈夫曼树 （2）求其哈夫曼树的WPL （3）并且对各字符进行哈夫曼编码。

设字符A，B，C，D，E，F的在报文中出现的频率分别为0.25,0.2,0.06,0.14,0.28,0.07。求A 的Huffman编码。

（续）求B的Huffman编码。