二叉树的存储结构二叉树的存储结构

二叉树虽然可以使用顺序存储结构，按照满二叉树来进行编号，进行存储。但是，对于一些特殊的树会造成空间资源的极大浪费，例如：斜树。
【二叉树的存储结构】因此，二叉树按照国际惯例，一般采用链式存储结构进行存储。

文章图片
二叉树存储结构

二叉树的存储结构