数据结构之二叉树

1.二叉树的引入
学习了链表结构之后，我们会发现链表中的数据始终是一对一的关系，今天我们来看看更深一层的数据结构–树型结构，它属于一对多的关系。下面是树形结构的示例：

对于一棵树来说，它有以下这些概念：
节点的度：一个节点含有的子树的个数称为该节点的度，如上图A的度为3；
树的度：一棵树中，最大的节点的度称为树的度；
叶子节点：度为0的节点，如上图E、F、G、H；
双亲节点或父节点：若一个节点含有子节点，则这个节点称为其子节点的父节点，如上图A是B的父节点；
孩子节点或子节点：一个节点含有的子树的根结点称为该节点的子节点，如上图B是A的子节点；
根节点：一棵树中，没有双亲节点的节点，如上图A；
节点的层次：从根开始定义，根为第一层，根的子节点为第二层，依次类推；
树的高度或者深度：树中节点的最大层次，如上图树的高度为3。
有很多地方都运用到了树形结构，比如文件系统管理

2.二叉树的特点
我们了解了树形结构之后，来看一种特殊的树–二叉树，二叉树的特点如下：<