二叉树的存储结构类型

存储结构类型 顺序存储结构 描述 对象 特点 步骤 优点 缺点 二叉树的链表存储 顺序存储结构 描述 这种结构是用一组连续的存储单元(比如数组)存储二叉树结点的数据,其结点的父子关系是通过他们相对位置来反映的,而不需要任何附加的存储单元来存放指针。 对象 通常情况下用于完全二叉树的存储。 特点 从数的根结点开始,从上到下,从左到右,一次给结点编号并将数据存放到一个数组的对应单元中。 步骤 概括起来
相关文章
相关标签/搜索