数据结构之 二叉树的存储结构【二】
二叉树的存储结构
二叉树的顺序存储结构
顺序存储结构比较适合完全二叉树，对于单支二叉树（树中不存在度为2的结点），节点数为n，却要2^n-1的一维数组，太浪费空间了
二叉树的链式存储结构
二叉链表
二叉链表有2个指针，一个数据域+2个指针域
| 左孩子 | 结点 | 右孩子 |
| lchild（指针） | data | rchild（指针） |
三叉链表
三叉链表有3个指针，一个数据域+3个指针域
| 左孩子 | 结点 | 双亲 | 右孩子 |
| lchild（指针） | data | parent（指针） | rchild（指针） |