数据结构——二叉搜索树（BST）（建立、插入、查找、删除）及遍历

一 、二叉搜索树

1 二叉搜索树的性质

对于树中的每个结点，左子树中所有相的值小于跟根节点的值，右子树中所有相的值大于根节点的值

2 二叉树搜索树的建立

类似于二叉树的建立，再建立左右子树之前需要判断输入值的相对于根节点的大小

创建二叉搜索树

struct BinaryTree
{
  int data;
  BinaryTree* left;
  BinaryTree* right;

}

BinaryTree* CreatBST (BinaryTree* Root , int val)

{
 if (root == nullptr)//如果为空的二叉树,便将新的节点设定为根节点
    {
        root = new Binarytree;
        root->data = val;
        root->left = nullptr;
        root->right = nullptr;
    }
    else if (root->data < val)//如果新值比节点值大，递归地建立右子树
        root->right = CreatBST(root->right, val);
    else if (root->data > val)//如果新值比节点值小，递归地建立左子树
        root->left = CreatBST(root->left, val);
    else
        e