数据结构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);
}
}
}