使用C++实现二叉查找树（二叉搜索树）的创建、查找、插入、删除等操作

主要实现了以下接口：

1、二叉查找树的结构定义

2、二叉查找树中建立新节点

3、二叉查找树中查找

4、二叉查找树的插入

5、二叉查找树的建立

6、二叉查找树的删除

#include <iostream>
using namespace std;

// 二叉树的节点结构体
struct node {
   
   	
	int data;	  // 数据域 
	node* lchild; // 指针域：左孩子
	node* rchild; // 指针域：右孩子
};

// 创建新节点
node* newNode(int v) {
   
   
    node* Node = new node;
    Node->data = v;
    Node->lchild = Node->rchild = nullptr;
    return Node;
}

// 二叉查找树的查找操作
bool search(node* root, const int& val) {
   
   
	if (root == nullptr)   return false;
	if (root->data == val) return true;
	else