习题－27.c

来自「这个是数据结构经典算法实现」· C语言 代码 · 共 23 行

//本程序只给出了算法思想
//读者可以自己完善本程序
void Print_Between(BiThrTree T,int a,int b)
//打印输出后继线索二叉搜索树T中所有大于a且小于b的元素
{
	p=T;
	while(!p->ltag) 
		p=p->lchild; //找到最小元素
	while(p&&p->data<b)
	{
		if(p->data>a) 
			printf("%d\n",p->data); //输出符合条件的元素
		if(p->rtag)
			p=p->rtag;
		else
		{
			p=p->rchild;
			while(!p->ltag) 
				p=p->lchild;
		} //转到中序后继
	}//while
}//Print_Between