利用C语言数据类型表示树的抽象数据类型，以及树的抽象数据类型的实现：采用字符类型为元素类型和树的双亲表以及树的二叉链表（孩子—兄弟，新增一个前驱指针）的存储结构，实现抽象数据类型：树Tree。抽象数据类型树的定义：树的结构定义和树的一组基本操作ADTTree{数据对象D：D是具有相同特性的数据元素的集合。数据关系R：若D为空集，则称为空树；若D仅含有一个数据元素，则R为空集，否则R={H}，H是如下二元关系：(1)在D中存在唯一的称为根的数据元素root，它在关系H下无前驱；(2)若D-{root}≠NULL，则存在D-{root}的一个划分D1,D2,D3,…,Dm(m>0)，对于任意j≠k(1