什么是二叉树的顺序存储?
答案:1 悬赏:30 手机版
解决时间 2021-02-06 05:56
- 提问者网友:温旧梦泪无声
- 2021-02-05 15:58
什么是二叉树的顺序存储?
最佳答案
- 五星知识达人网友:荒野風
- 2021-02-05 17:17
二叉树的顺序存储结构,此结构是将二叉树的所有结点,按照一定的次序,存储到一片连续的存储单元中。因此,必须将结点排成一个适当的线性序列,使得结点在这个序列中的相应位置能反映出结点之间的逻辑关系。这种结构特别适用于近似满二叉树。
在一棵具有n个结点的近似满二叉树中,我们从树根起,自上层到下层,逐层从左到右给所有结点编号,就能得到一个足以反映整个二叉树结构的线性序列,如图6所示。其中每个结点的编号就作为结点。
楼主看看下面的图
希望对你有所帮助哟,好的话记得采纳哟!
在一棵具有n个结点的近似满二叉树中,我们从树根起,自上层到下层,逐层从左到右给所有结点编号,就能得到一个足以反映整个二叉树结构的线性序列,如图6所示。其中每个结点的编号就作为结点。
楼主看看下面的图
希望对你有所帮助哟,好的话记得采纳哟!
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯