今天遇到一道题,编写递归算法,从大到小输出给定二叉排序树中所有关键字不小于x的数据元素。因为之前知道检测一棵二叉树是否为排序二叉树的方法是对它进行中序遍历,而课本默认为先遍历左子树,再遍历根结点,而后遍历右子树。这样做的结果是得到的结点序列是一个升序序列,结果自己一直都是把思路定为在这种遍历法的基础上怎样实现从大到小输出。智商实在捉急,其实只要将遍历改为先遍历右子树,再遍历根结点,而后遍历左子树,即可得到从大到小的降序序列,再加一个判断语句,就可以解题,代码如下:
void OrderOut(BiTree t, KeyType x, void(*visit)(TElemType))
/* Output is to use visit(t->data); */
{
if(!t) return;
OrderOut(t->rchild,x,visit);
if(t->data.key>x||t->data.key==x) visit(t->data);
OrderOut(t->lchild,x,visit);
}
惯性思维实在是可怕的东西,不只是编码,生活的其他方面也总受它限制,打破惯性思维,就是另一片新的天地。