一、实验目的 1、 熟练理解树和二叉树的相关概念,掌握的存储结构和相关操作实现; 2、 掌握树的顺序结构的实现; 3、 学会运用树的知识解决实际问题 二、 实验内容 1、自己确定一个二叉树(树结点类型、数目和结构自定)利用链式存储结构方法存储。实现树的构造,并完成: 1)用前序遍历、中序遍历、后序遍历输出结点数据; 2)以合理的格式,输出各个结点和双亲、孩子结点信息; 3)输出所有的叶子结点信息;