顺序存储结构仅适用于完全二叉树。
二叉树的结点由一个数据元素和分别指向左、右子树的两个分支构成，则表示二叉树的链表中的结点至少包含3个域：数据域和左右指针域。有时，为了便于查找结点的双亲，则还可在结点结构中增加一个指向其双亲结点的指针域。
这两种二叉树的存储结构分别称之为二叉链表和三叉链表。链表的头指针指向二叉树的根结点。
在n个结点的二叉链表中有n+1个空链域。
利用空链域存储其他有用信息，从而得到另一种链式存储结构-线索链表。
遍历二叉树有6种可能：DLR LDR LRD DRL RDL RLD
先(根)序遍历、中序遍历、后序遍历