引言：
（1）二叉树可以采用顺序存储和链式存储两种存储结构。
（2）首先讨论二叉树的顺序存储，然后讨论二叉树的链式存储。
（3）重点讨论二叉树的链式存储，后续关于二叉树的各种操作的实现都是基于二叉树的链式存储。
（4）二叉树的链式存储与前面讨论的各种线性结构的链式存储不同：
在线性结构的链式存储中，任意结点最多只有一个后继结点，因此只存在一条链；
在二叉树的链式存储中，任意结点最多可以有两个后继结点，因此，任意一个结点可能存在以它为头结
点的两条链。
一个线性结构的链表：
一个二叉树的链表：**
1. 二叉树的顺序存储
2. 二叉树的链式存储
（1）二叉树的链式存储结构
二叉树的链式存储结构示意图
（2）二叉树链式存储结点结构
<br /> 二叉树的链式存储结点结构示意图
（2）二叉树链式存储的数据类型定义
若有收获，就点个赞吧
0 人点赞
