所有二叉树都只能用二叉链表示

二叉树是计算机科学中常见的数据结构之一。在实际应用中，需要使用不同的数据结构来存储二叉树，并且这些数据结构的选择会对程序的效率和复杂度产生影响。 在二叉树的存储层面上，常见的数据结构有顺序存储结构和链式存储结构。但是所有的二叉树都只能使用二叉链表示。

顺序存储结构

尽管二叉树的结构是通过指针实现的，但也可以使用顺序存储结构来存储二叉树。 顺序存储结构使用一个一维数组来存储二叉树元素。 数组的下标代表二叉树中元素在层次遍历中的位置，而元素的值则存储元素的值。 如果二叉树的深度很大，此时数组可能会消耗很多空间，并且在查找元素时程序性能可能变得较差。 另外，当插入、删除操作时，也需要花费大量时间移动数组中的元素，因此顺序存储结构并不适合存储二叉树。

链式存储结构

链式存储结构是实现二叉树的最常用方式。 在二叉树的链式存储结构中，树的每个节点都是一个结构体，包括元素的值、左子树的指针和右子树的指针。 我们把这种结构叫做二叉链。 此外，由于二叉链中包含了左右子树的指针，因此在遍历二叉树的时候可以更方便地找到相邻节点，从而更快地导航二叉树的结构。

在二叉链中，每个节点需要分配一部分内存来存储左右子树的指针，但是这种存储结构的容量不会随着二叉树的增长而增加。 当需要插入、删除元素时，我们只需要修改链式存储结构中的指针即可，并且不需要算法的暴力移动数组元素。

总结

虽然顺序存储结构比较容易实现，对内存和处理器要求不高，但其复杂度却比较高。链式存储结构不仅适合处理二叉树的插入和删除操作，而且遍历二叉树时可以在节点之间导航得更快，从而更方便地查找和删除节点。