用c语言实现二叉排序树

二叉排序树是一种特殊的二叉树，它满足以下性质：

• 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；

• 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；

• 它的左、右子树也分别为二叉排序树。

下面是用 C 语言实现二叉排序树的代码示例：

```c #include <stdio.h> #include <stdlib.h>

// 定义二叉排序树的结点结构 struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; };

// 创建一个新结点 struct TreeNode *createNode(int val) { struct TreeNode *node = (struct TreeNode *)malloc(sizeof(struct TreeNode)); node->val = val; node->left = NULL; node->right = NULL; return node; }

// 向二叉排序树中插入一个新结点 struct TreeNode *insertNode(struct TreeNode *root, int val) { if (root == NULL) { // 如果树为空，则新结点即为根结点 return createNode(val); } if (val < root->val) { // 如果新值小于当前结点的值，则插入左子树 root->left = insertNode(root->left, val); } else if (val > root->val) { // 如果新值大于当前结点的值，则插入右子树 root->right = insertNode(root->right, val); } // 如果新值等于当前结点的值，则不做任何操作 return root; }

// 中序遍