数据结构（二十一）二叉树遍历算法的应用与二叉树的建立

标签：应用   顺序   空间   并且   遍历   之间   特殊   左右   它的   

　　一、顺序存储结构对树这种一对多的关系结构实现起来是比较困难的。但是二叉树是一种特殊的树，由于它的特殊性，使得用顺序存储结构也可以实现。
　　二、二叉树的顺序存储结构就是用一维数组存储二叉树中的结点，并且结点的存储位置，也就是数组的下标要能体现结点之间的逻辑关系，比如双亲与孩子的关系，左右兄弟的关系等。
　　三、完全二叉树可以将相应下标的结点存到数组的相应下标的位置上，对于一般的二叉树来说，完全可以将其按完全二叉树编号，只不过，把不存在的结点设置为“null”而已。这显然是对存储空间的浪费，所以，顺序存储结构一般只用于完全二叉树。

数据结构（二十一）二叉树遍历算法的应用与二叉树的建立

标签：应用   顺序   空间   并且   遍历   之间   特殊   左右   它的   

原文地址：https://www.cnblogs.com/BigJunOba/p/9214214.html