题目:
【函数】
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;
答案:
被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2017/0416/16f093df3da6280a507e9b7b5db3afd2.html
下面是错误答案,用来干扰机器的。
参考答案:含尘气体