【答案解析】(1)p＝root-＞rch (2)pre＝root (3)p-＞lch (4)pre (5)pre-＞lch 此题是一个关于二叉树操作的问题，首先来分析一下题目中对函数功能的描述。 BSTree Find_Del(BSTree root)功能是找出输入的二叉树的右子树上的“最左下”结点，删除以这个结点为根的子树并返回此结点的指针，如果二叉树的右子树不存在“最左下”结点，则返回空指针。 从(1)空所在的注释可知该空要填写的语句的功能是令指针p指向根结点的右子树，从二叉树的结点类型定义可知右孩子的指针为* rch，则第(1)空应该为：p＝root-＞rch。 接着看下面这段代码： if(!p) return NULL； {{U}} (2) {{/U}}； / * 设置pre的初值*/ while(p-＞lch){/ * 查找“最左下”结点*/ pre=p； p={{U}} (3) {{/U}}； } 从注释可知这个循环的功能是查找二叉树根结点的右子树的“最左下”结点，从函数的返回指针为p可知，第(3)空的指针p应该总是指向左结点的，循环的目的是层层深入，而 pre指针则是p的前趋结点，在删除“最左下”结点时，pre将起到重要作用，所以第(2)空 pre指针的初值应该为二叉树的根结点：pre＝root，第(3)空应该为：p-＞lch。 从第(4)空后面的注释可知if语句是用来判断循环后所求的“最左下”结点是不是存在，如果存在则删除这个以“最左下”结点为根的树，从而得出空(4)和空(5)应该为：pre和 pre-＞lch。 综上所述，关注程序的注释是非常重要的，它对解题提供了许多有用的信息。