数据结构第章 第二节.ppt

void SearchBST(BiTree T,KeyType key,BiTree f, BiTree p,Status flag) { //在根指针T所指二叉排序树中递归地查找其关键字等于key的数据元素， //若查找成功，则指针p指向该数据元素结点，并返回TRUE，否则指针p指 //向查找路径上访问的最后一个结点并返回FALSE,指针f指向T的双亲，其初 //始调用值为NULL if(!T) {p=f; flag=FALSE; } // 查找不成功 else if EQ(key,T-data.key) {p=T; flag=TRUE;} //查找成功 else if LT(key,T-data.key) // 在左子树中继续查找 SearchBST(T-lchild,key,T,p,flag); else //在右子树中继续查找 SearchBST(T-rchild,key,T,p,flag); } 4 45 12 53 5 37 61 24 99 90 78 58 T(2) T(1) T(3) T(4) p(4)= 岛吵费冶眼犀拜湖剥塞斯簿汰隔率丰驯挞刊贺媚犬伐残诞枚样捏搁忙键糖数据结构第九章 第二节数据结构第九章 第二节 void SearchBST(BiTree T,KeyType key,BiTree f, BiTree p,Status flag) { //在根指针T所指二叉排序树中递归地查找其关键字等于key的数据元素， //若查找成功，则指针p指向该数据元素结点，并返回TRUE，否则指针p指 //向查找路径上访问的最后一个结点并返回FALSE,指针f指向T的双亲，其初 //始调用值为NULL if(!T) {p=f; flag=FALSE; } // 查找不成功 else if EQ(key,T-data.key) {p=T; flag=TRUE;} //查找成功 else if LT(key,T-data.key) // 在左子树中继续查找 SearchBST(T-lchild,key,T,p,flag); else //在右子树中继续查找 SearchBST(T-rchild,key,T,p,flag); } 3 45 12 53 5 37 61 24 99 90 78 58 T(2) T(1) T(3) p(3) 莲火苑闰挞陆慎掂测尉蛀氧署馅蚀谎纱抬蔚囚炮念鲁讣伸字盖撂号锭痢秆数据结构第九章 第二节数据结构第九章 第二节 void SearchBST(BiTree T,KeyType key,BiTree f, BiTree p,Status flag) { //在根指针T所指二叉排序树中递归地查找其关键字等于key的数据元素， //若查找成功，则指针p指向该数据元素结点，并返回TRUE，否则指针p指 //向查找路径上访问的最后一个结点并返回FALSE,指针f指向T的双亲，其初 //始调用值为NULL if(!T) {p=f; flag=FALSE; } // 查找不成功 else if EQ(key,T-data.key) {p=T; flag=TRUE;} //查找成功 else if LT(key,T-data.key) // 在左子树中继续查找 SearchBST(T-lchild,key,T,p,flag); else //在右子树中继续查找 SearchBST(T-rchild,key,T,p,flag); } 2 45 12 53 5 37 61 24 99 90 78 58 T(2) T(1) p(2) 旺适乏择打狭拢镣尚竹羔环喂心毖乱例逞抨匙蝇妹泉锥肘六绷互嗜锁褂匈数据结构第九章 第二节数据结构第九章 第二节 void SearchBST(BiTree T,KeyType key,BiTree f, BiTree p,Status flag) { //在根指针T所指二叉排序树中递归地查找其关键字等于key的数据元素， //若查找成功，则指针p指向该数据元素结点，并返回TRUE，否则指针p指 //向查找路径上访问的最后一个结点并返回FALSE,指针f指向T的双亲，其初 //始调用值为NULL if(!T) {p=f; flag=FALSE; } // 查找不成功 else if EQ(key,T-data.key) {p=T; flag=TRUE;} //查找成功 else if LT(key,