c - 我无法将节点插入二叉搜索树

Question

我想写一个BST，但是插入函数不起作用。调试了一下，发现没有插入。

/* Binary Search Tree (BST).demo */
#include <stdio.h>
#include <stdlib.h>

typedef struct treeNode{
    int data;
    struct treeNode* lChild;
    struct treeNode* rChild;
 } treeNode;

treeNode* createNode(){
        treeNode *nNode;
        nNode=(struct treeNode*)malloc(sizeof(treeNode));
        nNode->data=0;
        nNode->lChild=NULL;
        nNode->rChild=NULL;

        return nNode;
}

void insert(treeNode* rt,int idata)
{
  if(rt==NULL){
    treeNode* nNode;
    nNode=createNode();
    nNode->data=idata;
    rt=nNode;
    rt->lChild=NULL;
    rt->rChild=NULL;
  }else{
    if(idata < rt->data)
        insert(rt->lChild,idata);
    else insert(rt->rChild,idata);

  }
}

int main()
{
    treeNode *root;
    root=(treeNode*)malloc(sizeof(treeNode));
    root->data=15;
    root->lChild=NULL;
    root->rChild=NULL;

    insert(root,13);
    if(root->lChild==NULL)
          printf("root no l child\n");
     // printf("root lchild data :%d",root->lChild->data);
   return 0;
}

Answer 1

将其用作插入函数:

void insert(treeNode** rt,int idata)
{
     if((*rt)==NULL)
     {
       treeNode* nNode;
       nNode=createNode();
       nNode->data=idata;
       *rt=nNode;
       (*rt)->lChild=NULL;
       (*rt)->rChild=NULL;
     }
     else
     {
         if(idata < (*rt)->data)
             insert(&((*rt)->lChild),idata);
         else 
             insert(&((*rt)->rChild),idata);
     }
}

main() 中的插入函数调用如下:

insert(&root,13);