【函数】BSTrce Find_Del(BSTreeroot) BSTreep,p
问题:
【函数】
BSTrce Find_Del(BSTreeroot)
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;