二叉树的存储结构

二叉树虽然可以使用顺序存储结构,按照满二叉树来进行编号,进行存储。但是,对于一些特殊的树会造成空间资源的极大浪费,例如:斜树。

因此,二叉树按照国际惯例,一般采用链式存储结构进行存储。

二叉树的存储结构_第1张图片
二叉树存储结构

你可能感兴趣的:(二叉树的存储结构)