树与二叉树
树的概念：
根有子节点，子节点又是一个子树的根
T1,T2,T3换一个顺序就不是原来的树了，就称为有序树，T1,T2,T3换一个顺序就还是原来的树，就称为无序树
二叉树不是树的特殊情况，二叉树中的一个结点必须表明该结点是左节点还是右节点，即便它没有兄弟结点。而树不必区分左右。
二叉树的性质
每层最少有1个结点
性质2：深度为k的二叉树总共最多有2k-1个结点
深度为k的二叉树最少有k个结点
二叉树的存储
顺序存储
实现: 按满二叉树的结点层次编号，依次存放二叉树中的数据元素
情况1：满二叉树和完全二叉树：
情况2：非完全二叉树和非满二叉树
链式存储
可以用来找前驱(双亲)