数据结构二叉树的顺序存储结构
解释如下:
1、此结构是将二叉树的所有结点,按照一定的次序,存储到一片连续的存储单元中。
2、必须将结点排成一个适当的线性序列,使得结点在这个序列中的相应位置能反映出结点之间的逻辑关系。这种结构特别适用于近似满二叉树。
3、在一棵具有n个结点的近似满二叉树中,我们从树根起,自上层到下层,逐层从左到右给所有结点编号,就能得到一个足以反映整个二叉树结构的线性序列。
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
观潮第几集知道五一怀孕
观潮第二十二知道五一怀孕的。赵观潮是医生。作为赵乔一哥哥,赵...商家怎样把微信二维码打印出来
商家把微信二维码打印出来的方法如下进入微信的设置进入个人信息...税务师要考哪几门
税务师考试总共包括个科目,分别为税法一税法二涉税服务相关法律...榕树种子播种方法
在自然界中榕树主要靠鸟类传播种子,在生产上因榕树的种子非常细...绳子张力是指什么
绳子张力是指物体受到拉力作用时,存在于其内部而垂直于两邻部分...建昌有多少个乡镇
建昌县管辖个镇个乡个民族乡。其中,镇有建昌镇八家子镇喇嘛洞镇...克拉来源于哪个国家
使用克拉豆计算宝石重量起源于欧洲,由于地中海沿岸的洋槐树中的...巧克力蛋糕夹心的做法
将内馅的原料放一起,隔热水融化搅拌均匀,再放入冰箱冷冻成膏状...山药胡萝卜西红柿排骨汤
山药胡萝卜排骨汤是一道美味的家常菜,材料有山药胡萝卜排骨盐。...你是如何理解现在的老家概念
老家,是父母长期居住的地方,儿女或许从小在此地成长或许是过年...ac米兰是什么意思
米兰是足球俱乐部,前身为年月日成立的米兰板球和足球俱乐部,创...带魅的成语有哪些
带魅的成语有魑魅魍魉百鬼众魅螭魅罔两木魅山鬼鬼魅伎俩等。魑魅...刚买的鞋子为什么穿着烧脚
新鞋磨脚的解决方法涂抹法在新皮鞋磨脚处涂抹面霜,或将一块湿纸...小孩发烧高烧温度多少度
孩子的体温如果超过就属于发烧的症状。孩子发烧多为细菌或病毒入...什么是电源的恒流恒压
恒流,是输出电流是恒定的,但电源电流却不是固定的,标称的电压...