我们前面提到树的存储结构，我们那时候发现如果单纯的用顺序存储结构或者链式存储结构，都无法实现我们的功能。最终我们才使用了两者的合体来实现我们的功能。
但是二叉树就不一样了，我们可以轻松的使员工顺序存储结构，或者链式存储结构来实现我们的功能。
图片.png
图片.png
上面表示的是层序表示法
图片.png
我们可以用^ 来表示空位的二叉树，但是如果遇到极端的情况，斜二叉树
这样造成了很大的浪费
既然顺序存储结构的适用性不强，那我们就需要考虑适用链式存储结构。
二叉链表
图片.png
图片.png
网友评论