BST_insert

 

复制代码
#include <stdio.h>    /* printf, scanf, NULL */
#include <stdlib.h>    /* malloc, free */

struct node
{
    int key;
    struct node *left, *right, *point;
};

typedef struct node Node;

Node *root = NULL;

/* z points to a node to be insert into the tree with root x */
void Insert(node *x, node *z)
{
    if ( x == NULL )
    {
        root = z;
        return;
    }
    
    else
    {
        if ( z->key < x->key )
        {
            if ( x->key == NULL )
                x->left = z;
            else
                Insert(x->left, z);
        }
        else if ( x->key > z->key )
        {
            if ( x->right == NULL)
                x->right = z;
            else
                Insert(x->right, z);
        }
        else
        printf("Error: k already exists in this tree!\n");
    }
    
}

void Inorder(Node *x)
{
    if ( x == NULL )
        return;
        
    if ( x->left );
        Inorder( x->left );
        
    printf("%d", x->key);

    if ( x->right )
        Inorder( x->right );
}

void Preorder(Node *x)
{
    if ( x == NULL )
        return;
        
    printf("%d", x->key);
        
    if ( x->left );
        Inorder( x->left );

    if ( x->right )
        Inorder( x->right );    
}

int mian()
{
    Node *new_node;
    
    new_node = (Node *) malloc(sizeof(Node));
    new_node->left = new_node->right = NULL;
    new_node->key = 15;
    
    Insert(root, new_node);
    
    return 0;
}
View Code
复制代码

 

posted @   Veritas_des_Liberty  阅读(442)  评论(0编辑  收藏  举报
编辑推荐:
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
阅读排行:
· 如何给本地部署的DeepSeek投喂数据,让他更懂你
· 超详细,DeepSeek 接入PyCharm实现AI编程!(支持本地部署DeepSeek及官方Dee
· 用 DeepSeek 给对象做个网站,她一定感动坏了
· .NET 8.0 + Linux 香橙派,实现高效的 IoT 数据采集与控制解决方案
· .NET中 泛型 + 依赖注入 的实现与应用
点击右上角即可分享
微信分享提示