在 BST 中创建节点

二进制搜索树（BST）是一种分层数据结构，具有指向根节点的单个指针。

BST 中的节点通常包含项目（例如数字或名称）以便快速查找。每个节点最多有两个子节点（左侧和右侧）。每个节点都由一些关键数据字段组织。对于 BST 中的每个节点，其键大于左子键，小于右子键

节点的典型结构（存储整数）将是

struct bst_node {
    int item; 
    bst_node* left;
    bst_node* right;
}; 

BST 只有一个根节点。可以通过创建根节点

bst_node* root = NULL;
root = (bst_node*) malloc(sizeof(bst_node));

将 root 的项密钥设置为 10。

root->item = 10;