BiTree &T 和 Bitree T 和 BitNode *T 和 T->lchild

最新推荐文章于 2025-06-18 17:28:39 发布

原创最新推荐文章于 2025-06-18 17:28:39 发布 · 1.1w 阅读

61 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #c语言 #二叉树

C/C++ 同时被 2 个专栏收录

110 篇文章

订阅专栏

数据结构与算法

100 篇文章

订阅专栏

本文详细解析了二叉搜索树中元素插入的具体实现过程，包括如何通过指针操作来实现新节点的正确放置，并解释了代码中使用引用传递的原因。

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

typedef struct BitNode{
    int data;
    BitNode *lchild,*rchild;
}BitNode,*BiTree;

typedef有取别名的作用，所以BitNode的意思是struct BitNode{...)，BiTree的意思是struct BitNode{...)*。

BiTree &T 是取指针地址的意思，如同int &a，取a得地址一样。

BitNode *T 和 BiTree T 是定义结构指针变量。

有这种函数

       int insertBST(BiTree &T, int e) {
    BiTree p;
    if (!searchBST(T, e, NULL, p)) {
        BiTree s = (BiTree)malloc(sizeof(BitNode));
        s->data = e;
        s->lchild = s->rchild = NULL;
        if(!p)    
            T = s;
        else if LT(e, p->data)    p->lchild = s;
        else    p->rchild = s;
        return TRUE;
    }
    else    return FLASE;
}

它的参数是BiTree &T，这是为了对指针进行修改，而修改一个值，则必须知道它的地址，所以的取指针地址的地址，类似于int a，通过函数修改a,则需int local(int &a)，一个道理。你也可以写成int insertBST(BitNode *(&T), int e)，那么函数里面的 T->lchild，T->rchild，T->data是做什么的？它们在修改这个T指针，你的T指针一直是NULL，而你让它指向了(BiTree)malloc(sizeof(Node))这个空间！！！即一直在修改这个T指针,调试时你会发现你的T的地址发生了变化。那么你说你是不是要用他的引用啊！