二叉树的顺序存储:
此结构是将二叉树的所有结点,按照一定的次序,存储到一片连续的存储单元中 。因此,必须将结点排成一个适当的线性序列,使得结点在这个序列中的相应位置能反映出结点之间的逻辑关系 。
【什么是二叉树的顺序存储】即在一棵具有n个结点的近似满二叉树中,我们从树根起,自上层到下层,逐层从左到右给所有结点编号,就能得到一个足以反映整个二叉树结构的线性序列,其中每个结点的编号就作为结点 。
秒懂生活扩展阅读
- 摸黑校位游戏有什么技巧
- 吸尘器的防尘袋要清洗吗
- 做凉皮洗出来的面筋怎么是散的
- 崇佛尚儒这四个字什么意思
- 郁金香的繁殖方法是什么
- 角速度与角加速度是如何定义的
- 冰箱冷藏室结霜的原因是什么
- 清炖羊肉汤放什么佐料不会有腥味
- 葛根种植技术是什么
- 分子平均动能与什么有关