课程笔记：二叉树的顺序存储结构和遍历算法

一、二叉树的顺序存储结构 在存储二叉树之前要先给二叉树节点排号，排号方法是：根节点为1，左孩子节点为2i+1，右孩子节点为2i+1.创建存储空间的时候，空节点也是需要标注出来的，所以创建的存储空间大小为排号最大的节点数 编号规则： 顺序存储结构：  对于完全二叉树或者满二叉树(满二叉树一定是完全二叉树)，不存在空孩子 刚好存满 对于一般二叉树：  对于单支二叉树： 结论：对于完全二叉树一般采用顺序

>>阅读原文<<