永发信息网

什么是二叉树的顺序存储?

答案:1  悬赏:30  手机版
解决时间 2021-02-06 05:56
什么是二叉树的顺序存储?
最佳答案
二叉树的顺序存储结构,此结构是将二叉树的所有结点,按照一定的次序,存储到一片连续的存储单元中。因此,必须将结点排成一个适当的线性序列,使得结点在这个序列中的相应位置能反映出结点之间的逻辑关系。这种结构特别适用于近似满二叉树。
在一棵具有n个结点的近似满二叉树中,我们从树根起,自上层到下层,逐层从左到右给所有结点编号,就能得到一个足以反映整个二叉树结构的线性序列,如图6所示。其中每个结点的编号就作为结点。
楼主看看下面的图

希望对你有所帮助哟,好的话记得采纳哟!
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
一出日本动漫,男主的妹妹生下来就是怪物,而
3ds锁区和锁机有什么不同 ?
金曙光幼儿园(衡水枣强县)地址在什么地方,想
开打的意思是什么啊?知道的请说下!
夫妻双方共同买房一人有卖房资格但无住房公积
乱世佳人女主角的形象分析
两辆汽车同时从甲乙两地相向开车=出,相遇后继
禾香地板地址在哪,我要去那里办事
御林幼儿园(衡水故城县)地址好找么,我有些事
(小说)总裁和一个很不情愿的人结婚,他用两根
第一实验幼儿园(衡水景县)怎么去啊,我要去那
永安地瓜坊我想知道这个在什么地方
三桠的意思是什么啊?知道的请说下!
女式短袖衬衫英语怎么说
请问各位监控探头上的白平衡起什么作用?谢谢
推荐资讯
会开拖拉机就能一定会小汽车吗
东阳红木地址在什么地方,我要处理点事
岭南精制花生油厂我想知道这个在什么地方
什么原因导致显卡性能下降
金毛两个月吐白沫拉褐色水水没精神不吃饭
商用的监控的摄像头和平时用的摄像头是连接在
蛏子,蛏子吃法 怎样做蛏子
局脊的意思是什么啊?知道的请说下!
SM公司面试 帮帮我
以The internet is very useful为题目的英语
—3个人3天用3桶水,9个人9天用几桶水?
哪些新能源汽车使用汽车高压接触器EV200AAANA
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?