零、读前说明
- 本文中所有设计的代码均通过测试,并且在功能性方面均实现应有的功能。
- 设计的代码并非全部公开,部分无关紧要代码并没有贴出来。
- 如果你也对此感兴趣、也想测试源码的话,可以私聊我,非常欢迎一起探讨学习。
- 由于时间、水平、精力有限,文中难免会出现不准确、甚至错误的地方,也很欢迎大佬看见的话批评指正。
- 嘻嘻。。。。 。。。。。。。。收!
一、概述
从前面的几个基础知识中已经知道,树是一个递归的模型,从树的定义到遍历,包括创建都将是在递归的基础上进行的。
在前面简单说明了二叉树的遍历的相关知识,在二叉树的世界中,二叉树的遍历是树的各种操作的基础,我们可以基于二叉树的遍历过程来做很多的事情。
那么接下来所有关于二叉树的数据结构定义,均采用的是二叉链表的形式来定义。所以,二叉树中的数据结构定义如下:
/* 定义二叉树的节点类型 */
typedef