数据结构——树和森林，判定树和哈夫曼树

树的存储结构：

孩子链表表示法：

主体为一个数组元素个数和树中结点个数相同的一维数组。树上的一个结点x以及该结点的所有孩子结点组成一个带头结点的单链表，单链表的头结点含有两个域：数据域和指针域。
其中数据域存储x结点中的数据，指针域用于存储指向x第一个孩子结点的指针。而其余表结点也是类似。

即每个父节点其下都链接着其的直接孩子结点，间接结点将不予链接。

const int MAXND=20;//树中结点的最大个数
typedef struct bnode //表结点类型
{
   
	int child;//孩子结点在表头数据组中的序号
	struct bnode *next;//表结点指针域
}node,*childlink;
typedef struct //头结点类型
{
   
	DataType data;//结点数据元素
	childlink hp;//头结点指针域
}headnode;
headnode link[MAXND];//表头结点数组

孩子兄弟链表表示法：

其定义像二叉树，但实际上一个结点可以有多个兄弟，而二叉树一个结点往往最多只有左右两个孩子。

typedef structt tnode
{
   
	DataType data;
	struct tnode *son,*brother;//指向孩子和兄弟指针
}*Tree

双亲表示法：

根节点无双亲，所以根节点的parent = -1;

const i