526互联

二叉树的顺序存储

发布时间 2023-04-11 09:03:04作者: harper886

二叉树的顺序存储

二叉树的存储形式

屏幕截图(299)

按照二叉树的结点层次编号,然依次后储存在数组当中

屏幕截图(301)

二叉树的抽象数据类型表示

屏幕截图(302)

二叉树顺序存储结构的示意图

屏幕截图(303)

例题

屏幕截图(304)

二叉树顺序存储结构的缺点

1.顺序存储结构的大小固定不能动态的变化

2.如果如图上为右单支树一样浪费空间

所以顺序存储结构适用于满二叉树和完全二叉树

屏幕截图(305)