2021/9/29BTS（二叉排序树） 的创建（排序）与删除节点✨✨✨

2021/9/30

BTS：binary sorted tree 二叉排序树

一、二叉排序树的创建

因为是排好序的，根据值与节点比较，确定向左还是向右即可/

二、二叉排序树的删除

三种情况：

1、删除叶子节点

2、删除只有一颗子树的节点

​ 2.1如果删除节点为根节点，跟节点移动到左树的位置。如7，3

3、删除有二棵子树的节点

思路：找到右子树最小值，删10，找到9. 将9的值赋给10.删除9.