二叉排序树插入C语言版 递归步骤理解
2021-05-18 09:30
标签：int turn 二叉排序树 c语言实现 函数 nbsp 形参 span bsp 二叉排序树插入C语言版 递归步骤理解 标签：int turn 二叉排序树 c语言实现 函数 nbsp 形参 span bsp 原文地址：https://www.cnblogs.com/EarlDoss/p/9744827.html 1 //二叉排序树 插入 （纯C语言实现）
2 BTNode * BSTInsert2(BTNode *bt,int key){
3 //为什么纯C语言实现中
4 if(bt==NULL){ //要写成 bt->rchild=BSTInsert2(bt->lchild,key);
5 bt = (BTNode*)malloc(sizeof(BTNode)); //而不是直接 BSTInsert2(bt->lchild,key);或者是
6 bt->lchild =bt ->rchild =NULL; // bt= BSTInsert2(bt->lchild,key); ???????
7 bt->data = key;
8 }else if(bt->data>key)
9 bt->lchild=BSTInsert2(bt->lchild,key); //函数中的形参中(BTNode *bt,int key)的BTNode *bt
10 else if(bt->data
下一篇：python【集合】
文章标题：二叉排序树插入C语言版 递归步骤理解
文章链接：http://soscw.com/index.php/essay/87134.html