数据结构-树与森林

树的存储：
双亲表示法：

孩子表示法：

孩子兄弟表示法（二叉树表示法）：

树和森林的遍历：
画二叉树的技巧：（1）先判定根节点，
（2）判定该根节点的左右孩子，
（3）判断左孩子中存在的根节点。
（4）判断左孩子中存在的根节点的左孩子和右孩子。

二叉树排序：
（1）把第一个数放在根节点的位置。
（2）第二个数和根节点比较，根据左小右大的原则，确定第二个数是根节点的左孩子还是右孩子。
（3）第三个数去和根节点比较，判断第三个数是根节点的左孩子还是右孩子。然后根据判断结果再去和相应的二级节点做比较，判断是第三个数是二级节点的左孩子还是右孩子。

二叉排序树的删除

核心：第三种情况，先将节点z的值和它后继的值进行交换，即将节点z的值放到了后记的位置，将问题转化为第一种或者第二种情况，再去删除。