算法与数据机构入门经典-学习笔记3.3（二叉查找（排序）树-删除、排序、例题：二叉查找树编码与解码）

• 本周的学习内容包括：

     1.树与二叉树

  a、树与二叉树的基本概念

  b、二叉树的前序、中序、后序遍历（递归与非递归）

    2.二叉查找树

   a、二叉查找树的基本概念

   b、二叉查找树的建立与查找

   f、二叉查找树节点插入

  c、二叉查找树节点删除

  d、使用二叉查找树进行排序

  e、例题：二叉查找树编码与解码

                                                                                            正文

---

今日学习： 二叉查找树节点删除 、使用二叉查找树进行排序 、例题：二叉查找树编码与解码

1、二叉树搜索树节点删除（很复杂也很难）

•  思考与分析

我们可以这么考虑：它分几种情况的删除？

1.   待删除节点是叶结点
2.   待删除节点只有左子树或只有右子树
3.   待删除节点包括左子树和右子树

思考 

  

• 查找节点时记录父节点

关于上面 思考中的2，我们觉得要在查找节点时记录父节点