编写C语言代码实现二叉查找树（BST）的核心功能

在前一篇博客中，我们对二叉树的结构与特性进行了详细介绍。本次我们将进一步探讨二叉树的扩展形式——二叉查找树（Binary Search Tree），亦称为二插排序树（Binary Sort Tree），通常简称为BST。该数据结构的定义如下：

1. 若左子树存在，则其所有节点的值均小于对应根节点的值；

2. 若右子树存在，则其所有节点的值均大于对应根节点的值；

3. 左右子树本身也需满足二叉排序树的性质。

二叉排序树的一个显著特征在于，对其进行中序遍历时，所得到的序列将呈现出递增的趋势。相关示例代码已上传至： https://github.com/chenyufeng1991/BinarySearchTree 。

（1）节点结构的设计

 typedef int elemType;

    
 typedef struct BTNode{
    
  
    
     int data;
    
     struct BTNode *lChild;
    
     struct BTNode *rChild;
    
 }BiTNode,*BiTree;
    
    
    
    

（2）构建二叉排序树

构建二叉排序树的实现方式本质上是持续添加节点的操作，其中最关键的一环在于确定节点的插入位置。

 /