二叉树的顺序存储
二叉树的存储形式
按照二叉树的结点层次编号,然依次后储存在数组当中
二叉树的抽象数据类型表示
二叉树顺序存储结构的示意图
例题
二叉树顺序存储结构的缺点
1.顺序存储结构的大小固定不能动态的变化
2.如果如图上为右单支树一样浪费空间
所以顺序存储结构适用于满二叉树和完全二叉树
二叉树的顺序存储
发布时间 2023-04-11 09:03:04作者: harper886
按照二叉树的结点层次编号,然依次后储存在数组当中
二叉树的抽象数据类型表示
例题
1.顺序存储结构的大小固定不能动态的变化
2.如果如图上为右单支树一样浪费空间
所以顺序存储结构适用于满二叉树和完全二叉树