二叉树的存储构造有两种：次序存储构造和链式存储构造。
次序存储构造
对满二叉树和完整二叉树来讲，可以将其数据元素逐层寄存到一组持续的存储单元中，如图6-3 所示。用一维数组来实现次序存储构造时，将二叉树中编号为i 的结点寄存到数组中的第i 个份量中。如此依据性质6.7，可以得到结点i 的父结点、左右孩子结点分离寄存在、2i 和2i+1 ⎣i / 2⎦ 份量中。对满二叉树和完整二叉树
阅读背景：
二叉树的存储结构
来源：互联网
分享到：
