一棵非空二叉樹(shù)中“最左下”結(jié)點(diǎn)定義為：若樹(shù)根的左子樹(shù)為空，則樹(shù)根為“最左下”結(jié)點(diǎn)；否則，從樹(shù)根的左子樹(shù)根出發(fā)，沿結(jié)點(diǎn)的左孩子分支向下查找，直到某個(gè)結(jié)點(diǎn)不存在左孩子時(shí)為止，該結(jié)點(diǎn)即為此二叉樹(shù)的“最左下”結(jié)點(diǎn)。例如：下圖所示的以A為根的二叉樹(shù)的“最左下”結(jié)點(diǎn)為D，以C為根的子二叉樹(shù)中的“最左下”結(jié)點(diǎn)為C。二叉樹(shù)的結(jié)點(diǎn)類(lèi)型定義如下：
typedef struct BSTNode {
int data ;
struct BSTNode *lch ， *rch; //結(jié)點(diǎn)的左、右孩子指針
} *BSTree;

函數(shù)BSTree Find_Del (BSTree root )的功能是：若root指向一棵二茶樹(shù)的根結(jié)點(diǎn)，則找出該結(jié)點(diǎn)的右子樹(shù)上的“最左下”結(jié)點(diǎn) *p，并從樹(shù)中刪除以 *p為根的子樹(shù)，函數(shù)返回被刪除子樹(shù)的根結(jié)點(diǎn)指針；若該樹(shù)根的右子樹(shù)上不存在“最左下”結(jié)點(diǎn)，則返回空指針。
【函數(shù)】
BSTree Find_Del (BSTree root)
{ 　BSTree p， pre;
If ( !root ) return NULL; /* root 指向的二叉樹(shù)為空樹(shù) */
___（1）___ ; /* 令p指向根結(jié)點(diǎn)的右子樹(shù) */
if ( !p ) return NULL;
___（2）___ ; /* 設(shè)置 pre 的初值 */
while ( p -> lch ) { /* 查找“最左下”結(jié)點(diǎn) */
pre = p ; p = __（3）__ ;
}
if ( __（4）__ = = root ) /* root的右子樹(shù)根為“最左下”結(jié)點(diǎn)*/
pre -> rch =NULL;
else
__（5）__ = NULL; /* 刪除以“最左下”結(jié)點(diǎn)為根的子樹(shù)*/
return p;
}