C语言实现二叉查找树(BST)的基本操作

我们在上一篇博客中讲解了二叉树,这一次我们来实现二叉树的进阶——二叉查找树(Binary Search Tree),又称二插排序树(Binary Sort Tree)。所以简称为BST。二插查找树的定义如下: 1.若左子树不为空,则左子树上所有节点的值均小于它的根节点的值; 2.若右子树不为空,则右子树上所有节点的值均大于它的根节点的值; 3.左右子树也分别为二叉排序树; 二叉排序树的一个重要特点是中序遍历是一个递增序列。示例代码上传至: https://github.com/chenyufeng1991/BinarySearchTree 。 (1)节点的构造