数据结构（十二） -- C语言版 -- 树 - 二叉树的创建与销毁

零、读前说明

• 本文中所有设计的代码均通过测试，并且在功能性方面均实现应有的功能。
• 设计的代码并非全部公开，部分无关紧要代码并没有贴出来。
• 如果你也对此感兴趣、也想测试源码的话，可以私聊我，非常欢迎一起探讨学习。
• 由于时间、水平、精力有限，文中难免会出现不准确、甚至错误的地方，也很欢迎大佬看见的话批评指正。
• 嘻嘻。。。。 。。。。。。。。收！

一、概述

  从前面的几个基础知识中已经知道，树是一个递归的模型，从树的定义到遍历，包括创建都将是在递归的基础上进行的。

  在前面简单说明了二叉树的遍历的相关知识，在二叉树的世界中，二叉树的遍历是树的各种操作的基础，我们可以基于二叉树的遍历过程来做很多的事情。

  那么接下来所有关于二叉树的数据结构定义，均采用的是二叉链表的形式来定义。所以，二叉树中的数据结构定义如下：

/* 定义二叉树的节点类型 */
typedef