不带任何约束的二叉树（不建议用）

链式树

树的节点结构：数据域+指针域（左指针+右指针）

树头：根节点+计数器（计算节点的个数）

 创建节点结构

创建树头

1.申请树的头节点

2.判断根节点

释放

一个节点可能有左孩子和右孩子，如果直接从根节点开始释放，就无法找到下面的孩子节点，所以我们从下往上，先删除叶子节点，再删除根节点，这节点的删除又具有相同类似的操作，因此我们可以考虑采用递归的思路

元素的插入

emmm感觉这挺简单的我就不多说了

查看树

先序遍历

自己写一个函数，引用即可

中序遍历

自己写一个函数，引用即可

后序遍历

自己写一个函数，引用即可

main函数

创建树

后续自己在main函数中自行组合添加或者删除元素即可