【正确答案】(1)递归算法
void DecPrint(BSTree t){
／／递减序输出二叉排序树t中所有左子树为空、右子树非空的结点数据域的值
if(t){
DecPrint(t一＞rchild)；
if(!t一＞lchild＆&t一＞rchild)printf(t一＞data：4)；
DecPrint(t一＞lchild)；
}
}
(2)非递归算法
void DecPrint(BSTree t){
／／递减序输出二叉排序树t中所有左子树为空、右子树非空的结点的值
BSTree s[]； ／／s是二叉排序树结点指针的栈，容量足够大
int top=0；
while(t ∣∣ top＞0){
while(t){s[++top]=t；t=t一＞rchild；}／／沿右分支向下
if(top＞0){
t=S[top一一]；
if(!t-＞lchild&&t一＞rchild)printf(t一＞data：4)；
t=t一＞lchild： ／／去左分支
}／／if
}／／while
}／／算法结束