【分析解答题】

【函数】

BSTrce Find_DelBSTreeroot)
BSTreep,pre；
if ( !root ) return NULL；/*root指向的二叉树为空树*/
(1) ；/*令p指向根结点的右子树*/
if ( !p ) return NULL；
(2) ；/*设置pre的初值*/
while(p-＞lch)/*查找“最左下”结点*/
pre=p；p= (3) ；
if ( (4) ==root)/*root的右子树根为“最左下”结点*/
pre-＞rch=NULL；
else
(5) =NULL；/*删除以“最左下”结点为根的子树*/
reurn p；