二叉树原理：通过考察各种二叉链表，不管儿叉树的形态如何，空链域的个数总是多过非空链域的个数。准确的说，n各结点的二叉链表共有2n个链域，非空链域为n-1个，但其中的空链域却有n+1个。

二叉树结构分为:顺序存储结构，链式存储结构。 二叉树的顺序存储结构指：用一组地址连续的存储单元来存放二叉树的数据元素。 二叉树的顺序存储结构中结点的存放次序是：对该树中每个结点进行编号，其编号从小到大的顺序就是结点存放在连续存储单元的先后次序。 二叉树的链式存储结构指：用一个链表来存储一棵二叉树，二叉树中每个结点用链表中的一个链结点来存储。