C++ 二叉查找树插入数据

二叉查找树(Binary Search Tree)，它是一颗具有下列性质的二叉树：

1. 若左子树不空，则左子树上所有结点的值均小于或等于它的根节点的值；
2. 若右子数不空，则右子树上所有节点的值均大于或等于它的根节点的值；
3. 左、右子树也分别为二叉排序树。
4. 等于的情况只能出现在左子树或右子树中的某一侧。
5. 由于二叉查找树的中序遍历是从小到大的，故又名二叉排序树(Binary Sort Tree)。

将某节点(insert_node)，插入以node为根二叉查找树中：
如果insert_node节点值小于当前node节点值：
如果node有左子树，则递归地将该节点插入至左子树中
否则，将node->left赋值为该节点地址
否则(大于等于情况)：
如果node有右子树，则递归的将该节点插入至右子树为根二叉排序树中
否则，将node->right赋值为该节点地址

#include <stdio.h>
#include <vector>
struct TreeNode
{
   
 int val;
 TreeNode* left;
 TreeNode* right;
 TreeNode(int x) : val(x), left(NULL), right(NULL) {
   };
};
void BST_insert(TreeNode * node, TreeNode * insert_node)
{
   
 if