数据结构Lecture 11_ 树和二叉树2.pptx

数据结构数字媒体技术教研室 张靖第六章 树和二叉树6.2.3 二叉树的存储结构顺序存储结构链式存储结构1. 顺序存储结构回顾线性表的顺序存储1. 顺序存储结构二叉树的顺序存储1. 顺序存储结构基于完全二叉树考虑内在规律按先上后下先左后右的顺序来看排在前面的结点排满子树后面的结点才可能有子树1. 顺序存储结构完全二叉树的顺序存储用一组地址连续的存储单元依次自上而下自左至右存储完全二叉树上的结点元素将