什么是二叉树的顺序存储
精选回答
视金钱如粪土 2024-07-05 13:24:45
二叉树的顺序存储:
此结构是将二叉树的所有结点,按照一定的次序,存储到一片连续的存储单元中。因此,必须将结点排成一个适当的线性序列,使得结点在这个序列中的相应位置能反映出结点之间的逻辑关系。
即在一棵具有n个结点的近似满二叉树中,我们从树根起,自上层到下层,逐层从左到右给所有结点编号,就能得到一个足以反映整个二叉树结构的线性序列,其中每个结点的编号就作为结点。
![](http://yyk.iask.sina.com.cn/pic/fimg/160992414244768981861.jpg)
相关推荐
电磁波的传播速度是多少
电磁波的传播速度是3×10^8m/s。电磁波是由同向且互相垂直的电场与磁场在空间中衍生发射的震荡粒子波,是以波动的形式传播的电磁场,具有波粒二象性。由同相振荡且互相垂直的电场与磁场在空间中以波的形式移动,其传播...
展开详情机械表快慢针怎样调节
机械手表快慢针的调节方法:要注意区别哪个部位是快慢针:与快慢针一起套装在摆夹板上的还有活动外桩,是用来调整偏摆的,调快慢应该是调快慢针,外桩不能碰,要加以识别。游丝有顺旋和反旋两种,不能以顺拔或逆拔快慢针来确定...
展开详情古代房屋房顶角叫什么
古代房屋房顶角叫“翼角”。因为仰视屋角,角椽展开犹如鸟翅,故称其名。主要用在屋顶相邻两坡屋檐之间。中国古代房屋多有深远的出檐,《诗经》就有有关记述,唐宋明清各有发展。常见的翼角做法,北方是清代官式做法,南方是主...
展开详情大道之行也是几年级的课文
《大道之行也》是八年级的课文。《大道之行也》大约是战国末年或秦汉之际儒家学者托名孔子答问的著作。其人认为在大道施行的时候,一定能形成一个“天下为公,选贤与能,讲信修睦”的“大同”社会。尽管在当时的战乱时期下那个...
展开详情煮河粉要用沸水吗怎样煮才好吃
煮河粉需要用沸水。河粉,又称沙河粉,是将米洗净后磨成粉,加水调制成糊状,上笼蒸制成片状,冷却后划成条状而成。材料:煮好的高汤、青菜、腌制好的肉。步骤:1、倒适量的高汤到锅里煮沸;2、待沸腾后放入适量的腌制好的肉...
展开详情