数据结构（二十一）二叉树遍历算法的应用与二叉树的建立
Posted bigjunoba
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据结构（二十一）二叉树遍历算法的应用与二叉树的建立相关的知识，希望对你有一定的参考价值。
一、顺序存储结构对树这种一对多的关系结构实现起来是比较困难的。但是二叉树是一种特殊的树，由于它的特殊性，使得用顺序存储结构也可以实现。
二、二叉树的顺序存储结构就是用一维数组存储二叉树中的结点，并且结点的存储位置，也就是数组的下标要能体现结点之间的逻辑关系，比如双亲与孩子的关系，左右兄弟的关系等。
三、完全二叉树可以将相应下标的结点存到数组的相应下标的位置上，对于一般的二叉树来说，完全可以将其按完全二叉树编号，只不过，把不存在的结点设置为“null”而已。这显然是对存储空间的浪费，所以，顺序存储结构一般只用于完全二叉树。
以上是关于数据结构（二十一）二叉树遍历算法的应用与二叉树的建立的主要内容，如果未能解决你的问题，请参考以下文章