上一节讲了二叉树的顺序存储，通过学习你会发现，其实二叉树并不适合用数组存储，因为并不是每个二叉树都是完全二叉树，普通二叉树使用顺序表存储或多或多会存在空间浪费的现象。 本节我们学习二叉树的链式存储结构。 图 1 普通二叉树示意图 如图 1 所示，此为一棵普通的…