完全二叉树和满二叉树
满二叉树满足编号顺序排列，每个分支都是两个，最完整的二叉树
完全二叉树是满二叉树按顺序减少一些树叶获得的，它跟满二叉树的编号相同

完全二叉树的性质
图片说明

二叉树的存储
按照顺序编号进行存储，没有的为空；按照链表进行存储，每个节点包括数据和左右孩子的指针

根据遍历序***定二叉树
由先序和中序，或者中序和后序，可以唯一确定二叉树

遍历的算法实现
图片说明
图片说明
图片说明
图片说明
图片说明
图片说明
图片说明
图片说明
图片说明
图片说明
图片说明
图片说明

线索二叉树
普通的二叉树链表寻找某个节点在某种遍历下的前驱的后继比较困难，通过利用二叉树链表中的空指针域可以进行弥补
如果某个结点的左孩子为空，改为记录前驱；如果右孩子为空，改为记录后继，这种改变指向的指针称为线索，加上了线索的二叉树为线索二叉树。对二叉树按某种次序使其变为线索二叉树的过程叫线索化。
对二叉树链表的每个结点增设两个标志域，来表明指向的是哪种结点。