下面是查找代碼：

// 二叉樹的二叉鏈表結點結構定義 typedef struct BiTNode {int data;struct BiTNode *lchild, *rchild; }BiTNode, *BiTree;// 遞歸查找二叉排序樹 T 中是否存在 key // 指針 f 指向 T 的雙親，其初始值調用值為 NULL // 若查找成功，則指針 p 指向該數據元素結點，并返回 TRUE // 否則指針 p 指向查找路徑上訪問的最后一個結點，并返回 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 ); // 在左子樹繼續查找}else{return SearchBST( T->rchild, key, T, p ); // 在右子樹繼續查找} }

下面是插入：

// 當二叉排序樹 T 中不存在關鍵字等于 key 的數據元素時， // 插入 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 為新的根結點}else if( key < p->data ){p->lchild = s; // 插入 s 為左孩子}else{p->rchild = s; // 插入 s 為右孩子}return TRUE;}else{return FALSE; // 樹中已有關鍵字相同的結點，不再插入} }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。