【Note】链式存储结构

设计不同的结点结构，可以构成不同的链式存储结构。常用的有：二叉链表、三叉链表、线索链表（用空链域存放指向前驱或后继的线索）。

二叉链表存储 VS 一般二叉树

二叉链表 VS 二叉树

知识点：

• 一个二叉链表由根指针root唯一确定。若二叉树为空，则 root=NULL；若结点的某个孩子不存在，则相应的指针为空。
• 具有n个结点的二叉链表中，共有2n个指针域。其中只有n-1个用来只是结点的左、右孩子，其余的n+1个指针域为空。 

三叉链表

为了便于找到结点的双亲，可以在结点结构中增加一个指向双亲结点的指针域，此时二叉链表变为三叉链表。