数据结构与算法-二叉树存储结构

我们前面提到树的存储结构，我们那时候发现如果单纯的用顺序存储结构或者链式存储结构，都无法实现我们的功能。最终我们才使用了两者的合体来实现我们的功能。
但是二叉树就不一样了，我们可以轻松的使员工顺序存储结构，或者链式存储结构来实现我们的功能。

图片.png
图片.png

上面表示的是层序表示法

图片.png

我们可以用^ 来表示空位的二叉树，但是如果遇到极端的情况，斜二叉树

这样造成了很大的浪费

既然顺序存储结构的适用性不强，那我们就需要考虑适用链式存储结构。

二叉链表

图片.png
图片.png