二叉树的存储结构（理论)

1.二叉树的顺序存储：

（1）基本数据类型定义及初始化：

（2）顺序存储下的基本操作：

如果这棵树是完全二叉树的话：

（3）非完全二叉树的二叉树怎么顺序存储：

但是如果你想知道某个节点有没有左孩子或右孩子，用完全二叉树那一套就不行了，就只能用基本数据类型定义里的成员变量isEmpty来判断了。

缺点：使用顺序存储来存储二叉树会导致空间的很大浪费，下面这种尤其如此：（所以这种存储结构很少用）

2.二叉树的链式存储：

（1）基本数据类型定义及图示:

（2）链式二叉树的构建：

如果经常需要找父节点的话，建议这样定义基本数据类型：

结论：二叉树的顺序存储结构只适合完全二叉树