下面是查找代碼：

// 二叉樹的二叉鏈表結(jié)點(diǎn)結(jié)構(gòu)定義 typedef struct BiTNode {int data;struct BiTNode *lchild, *rchild; }BiTNode, *BiTree;// 遞歸查找二叉排序樹 T 中是否存在 key // 指針 f 指向 T 的雙親，其初始值調(diào)用值為 NULL // 若查找成功，則指針 p 指向該數(shù)據(jù)元素結(jié)點(diǎn)，并返回 TRUE // 否則指針 p 指向查找路徑上訪問的最后一個(gè)結(jié)點(diǎn)，并返回 FALSE Status SearchBST(BiTree T, int key, BiTree f, BiTree *p) {if( !T ) // 查找不成功{*p = f;return FALSE;}else if( key == T->data ) // 查找成功{*p = T;return TRUE;}else if( key < T->data ){return SearchBST( T->lchild, key, T, p ); // 在左子樹繼續(xù)查找}else{return SearchBST( T->rchild, key, T, p ); // 在右子樹繼續(xù)查找} }

下面是插入：

// 當(dāng)二叉排序樹 T 中不存在關(guān)鍵字等于 key 的數(shù)據(jù)元素時(shí)， // 插入 key 并返回 TRUE，否則返回 FALSE Status InsertBST(BiTree *T, int key) {BiTree p, s;if( !SearchBST(*T, key, NULL, &p) ){s = (BiTree)malloc(sizeof(BiTNode));s->data = key;s->lchild = s->rchild = NULL;if( !p ) {*T = s; // 插入 s 為新的根結(jié)點(diǎn)}else if( key < p->data ){p->lchild = s; // 插入 s 為左孩子}else{p->rchild = s; // 插入 s 為右孩子}return TRUE;}else{return FALSE; // 樹中已有關(guān)鍵字相同的結(jié)點(diǎn)，不再插入} }

總結(jié)

以上是生活随笔為你收集整理的二叉排序树的查找、插入的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。