数据结构——二叉排序树（C语言版）

SUNYAN_

于 2020-04-20 09:26:05 发布

阅读量455

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构二叉树链表

本文链接：https://blog.youkuaiyun.com/SUNYAN_WADE/article/details/105627294

本文详细探讨了二叉排序树的概念，通过C语言实现二叉排序树的插入、删除和查找操作，解释了其保持数据有序性的原理，并提供了具体的代码示例进行辅助理解。

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

#include <stdio.h>
//#include <stdlib.h>
/*typedef int DataType;
typedef struct node{
    DataType data;
    struct node *left,*right;
}Node;

void insertNode(Node **root,DataType Elem){
    if(*root==NULL){
        Node *p=(Node*)malloc(sizeof(Node));
        p->data=Elem;
        p->left=p->right=NULL;
        *root=p;//***树为空时,根节点指向该结点
    }
    else if((*root)->data<Elem)
        insertNode(&((*root)->right),Elem);
    else
        insertNode(&((*root)->left),Elem);
}


void DeleteNode(Node **root,DataType dataElem){
    if(*root==NULL)
        return;
    else if((*root)->data==dataElem){
        Node *p=*root;
        if((*root)->left==NULL)
            *root=(*root)->right;
        else if((*root)->right==NULL)