C++实现二叉树搜索树

1二叉搜索树

所有左节点都比根节点小，所有右节点都比根节点大

2C++实现

2.1整体结构

2.2插入

2.2中序遍历

2.3查找

2.4层序遍历

用顺序表vector一个一个存起来再访问

2.4删除

如图，删除根节点，需要用左子树的最大节点/用右子树的最小节点，交换根节点，否则会破坏搜索二叉树结构

需要注意给最后的父节点左右指针置空

2.5构造和析构