5.3二叉树的存储结构

二叉树的存储结构：顺序存储结构和链接存储结构
二叉树顺序存储的原则是：不管给定的二叉树是不是完全二叉树，都看做完全二叉树 ，即按照完全二叉树的层次次序（从上到下，从左到右）把各结点依次存入数组中。

二叉树的链接存储结构中每个结点由数据域和指针域两部分组成
二叉树的每个结点的指针域有两个，一个指向左儿子，一个指向右儿子。此时还需一个链表的头指针指向根结点。

二叉树的实现原则：
以第一个建立的元素为根结点
依次序将元素值与根结点做比较，若元素值大于根结点值，则将元素值往根结点的右子结点移动，若此右子结点为空，则将元素值插入；否则就重复比较，直到找到适当的空结点为止。若元素值小于根结点值，则将元素值往根结点的左子结点移动，若此左子结点为空，则将元素值插入；否则就重复比较，知道找到适当的空结点为止。