1.二叉树顺序存储与链式存储的优缺点：
（1）顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求内存中可用存储单元的地址必须是连续的。
优点：存储密度大（＝1），存储空间利用率高。
缺点：插入或删除元素时不方便。
（2）链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，部分存放表示结点间关系的指针
优点：插入或删除元素时很方便，使用灵活。
缺点：存储密度小（<1），存储空间利用率低。
我们使用的是孩子表示法的链式结构的实现；
头文件：
源文件：
主函数文件：