二叉树（BST树）的插入

最新推荐文章于 2025-06-17 10:22:52 发布

zxnsirius

最新推荐文章于 2025-06-17 10:22:52 发布

阅读量2.1k

点赞数 3

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：二叉树二叉查找树插入

本文链接：https://blog.youkuaiyun.com/zxnsirius/article/details/52090507

本文介绍了如何在二叉查找树（BST）中进行插入操作。首先通过搜索确定键值是否存在，如果键值已存在则返回错误；若不存在，根据搜索路径上的最后一个节点，将键值与该节点比较，小于该节点值插入其左子树，否则插入右子树。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

要进行插入，首先要在BST中进行查找，若key值已经存在，则应返回ERROR；不存在时，由于第一步的search操作已经返回了查找路径上的最后一个结点，只需要把key值与最后一个节点的值进行比较，比它小则为左子树，反之为右子树，代码如下:

这里写图片描述

/* 二叉树（BST树）的插入 */
#include <stdio.h>
#include <stdlib.h>
struct tree                     //树结构的声明
{    
    int data;                   //结点数据    
    struct tree *left;          //指向左子树的指针      
    struct tree *right;         //指向右子树的指针
};
typedef struct tree treenode;