数据结构——二叉树的存储结构

以前已经谈过了树的存储结构，而且说到顺序存储对树这一种一对多的关系的结构实现起来比较困难。可是二叉树是一种特殊的树，因为它的特殊性，使得用顺序存储结构也能够实现。web 二叉树的顺序存储结构 二叉树的顺序存储结构就是用一维数组存储二叉树中的结点，而且结点的存储位置，也就是数组的下标，要能体现结点之间的逻辑关系，如双亲与孩子的关系，左右兄弟的关系等。数组 先来看彻底二叉树的顺序存储，一棵彻底二叉树如

>>阅读原文<<