数据结构二叉树的顺序存储结构


数据结构二叉树的顺序存储结构

文章插图

解释如下:
1、此结构是将二叉树的所有结点,按照一定的次序 , 存储到一片连续的存储单元中 。
2、必须将结点排成一个适当的线性序列,使得结点在这个序列中的相应位置能反映出结点之间的逻辑关系 。这种结构特别适用于近似满二叉树 。
【数据结构二叉树的顺序存储结构】3、在一棵具有n个结点的近似满二叉树中 , 我们从树根起,自上层到下层,逐层从左到右给所有结点编号,就能得到一个足以反映整个二叉树结构的线性序列 。


    特别声明:本站内容均来自网友提供或互联网,仅供参考,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。