将下图所示的二叉树转换为对应的树或森林。

假设树的存储结构采用孩子兄弟表示法，写出树的先序遍历算法。该算法的函数头为：void PreOrderTree（TNode*root，void（*Visit）（ ）。），树的孩子兄弟表示法数据类型定义为：typede{struct tnode{DataType data;struct tnode*firstchilcl，*nextsibling;}TNode，*Tree;

假设某个电文由5个字母a,b,c,d,e组成，每个字母在电文中出现的次数为7,9,5,6,12，试为这5个字母设计哈夫曼树并写出对应的哈夫曼编码。（构建新二叉树时，要求新二叉树的左子树根的权值小于等于右子树根的权值。）

假设高度为h二叉树中只有度为2和度为0这两种类型的结点，则该类二叉树中结点个数至多为2^h-1、至少为______。

树中结点最大层数称为树的_____。

若一棵二叉树中只有叶结点和左右子树皆非空的结点，设二叉树叶结点个数为s，则左右子树皆非空的结点个数是______。

若一棵二叉树的前序、中序、后序遍历的结果序列均相同，则该二叉树一定是______或是只有一个根结点的二叉树。

树的双亲表示法由一个一维数组构成，数组的每个分量包含______和双亲域两个域。

若以数据集{34，5，12，23，8，18}为叶结点的权值构造一棵哈夫曼(Huffman)树，那么该Huffman树的带权路径长度WPL______。

一个具有n个顶点的有向完全图的弧数为（ ）。