数据结构C语言描述第三版(PEARSON版)4.32答案

数据结构c语言习题。编写一个函数以二叉查找树T和两个有序的关键字 k1,k2作为输入，打印出树中所有满足k1＜＝Key(X)＜=k2的元素X.(详情见图)

解决方案如下：

其实大家如果这里关于第一个第三个函数的递归可以这样理解：

if(Lower<=T->Element)

PrintRange(Lower,Upper,T->Leftchild);//向更小的方向下沉，试图触摸下界

 

if(Upper>=T->Element)

PrintRange(Lower,Upper,T->Rightchild);//向更大的方向上浮，试图触摸上界

由此，在上下界限全部触及后，就可以全部输出啦！

如果是工程学院的学生的话可以问我要全套数据结构的答案哦！

如果参数类型是不设限的int型的话，还可用下面的代码：

//根据关键字k1和k2,进行区间查找(递归法)
void btreeSearch(Bitree ptr,int k1,int k2)
{
    if(ptr!=NULL)
    {
        if(ptr->data < k1 && ptr->data < k2)
        {
            btreeSearch(ptr->right,k1,k2);
        }
        else if(ptr->data == k1 && ptr->data < k2)
        {
            printf("%d ",ptr->data);
            btreeSearch(ptr->right,k1,k2);
        }
        else if(ptr->data > k1 && ptr->data < k2)
        {
            printf("%d ",ptr->data);
            btreeSearch(ptr->left,k1,ptr->data);
            btreeSearch(ptr->right,ptr->data,k2);
        }
        else if(ptr->data > k1 && ptr->data == k2)
        {
            printf("%d ",ptr->data);
            btreeSearch(ptr->left,k1,k2);
        }
        else if(ptr->data > k1 && ptr->data > k2)
        {
            btreeSearch(ptr->left,k1,k2);
        }
        else if(ptr->data == k1 && ptr->data == k2)
        {
            printf("%d ",ptr->data);
        }
        else
        {
           printf("其它情况,当前节点的数值是%d",ptr->data);
        }
    }
}

 希望我的注释可以帮到正在苦海挣扎的你！