算法与数据机构入门经典-学习笔记3.3（二叉查找（排序）树-删除、排序、例题：二叉查找树编码与解码）
- 本周的学习内容包括：
1.树与二叉树
a、树与二叉树的基本概念
b、二叉树的前序、中序、后序遍历（递归与非递归）
2.二叉查找树
a、二叉查找树的基本概念
b、二叉查找树的建立与查找
f、二叉查找树节点插入
c、二叉查找树节点删除
d、使用二叉查找树进行排序
e、例题：二叉查找树编码与解码
正文
今日学习： 二叉查找树节点删除 、使用二叉查找树进行排序 、例题：二叉查找树编码与解码
1、二叉树搜索树节点删除（很复杂也很难）
- 思考与分析
我们可以这么考虑：它分几种情况的删除？
- 待删除节点是叶结点
- 待删除节点只有左子树或只有右子树
- 待删除节点包括左子树和右子树
思考
- 查找节点时记录父节点
关于上面 思考中的2，我们觉得要在查找节点时记录父节点