解释下树的中序遍历函数各个语句干嘛用的

yimingxinshou 2012-08-02 03:52:42

Status InOrderTraverse(BiTree T,Status((* Visit))(TElemType e))
{
InitStack(S);
Push(S,T);
while(!StackEmpty(S))
{
while(GetTop(S,p)&&p)
Push(S,p->lchild);
Pop(S,p);
if(!StackEmpty(S))
{
Pop(S,p);
if(!Visit(p->data))
return ERROR; //尤其return ERROR作用具体点，执行return后接着执行哪一步
Push(S,p->rchild);
}
}
return OK;
}

不用管语法错误，程序我没运行，直接书上抄的，主要介绍下各个语句的作用，尤其return语句，拜托具体点。实在搞不懂它是怎么遍历的

...全文

253 13 打赏收藏转发到动态举报

写回复

用AI写文章

13 条回复

切换为时间正序

请发表友善的回复…

发表回复

shijiashabi 2012-08-20

打赏
举报

[Quote=引用 10 楼 yimingxinshou 的回复:]

引用 7 楼的回复:

C/C++ code
//二叉树中序遍历
Status InOrderTraverse(BiTree T,Status((* Visit))(TElemType e))
{
InitStack(S);//初始化栈
Push(S,T);//根指针进栈
while(!StackEmpty(S))//判断栈是否为空
{
while(GetTop(S,p………
[/Quote]函数开始的地方

ForestDB 2012-08-13

打赏
举报

LZ还知道函数的返回么？

DyanWang 2012-08-13

打赏
举报

return就表示程序执行结束，不管返回值具体是什么，就结束该程序或者函数

yimingxinshou 2012-08-12

打赏
举报

[Quote=引用 7 楼的回复:]

C/C++ code
//二叉树中序遍历
Status InOrderTraverse(BiTree T,Status((* Visit))(TElemType e))
{
InitStack(S);//初始化栈
Push(S,T);//根指针进栈
while(!StackEmpty(S))//判断栈是否为空
{
while(GetTop(S,p……
[/Quote]
if(!Visit(p->data))//对p指向的结点执行visit函数
return ERROR; //return后就不执行了，返回入口地址
返回入口地址是返回哪儿啊？

titer1 2012-08-12

打赏
举报

[Quote=引用 2 楼的回复:]

中序遍历是指左根右的遍历顺序
[/Quote]

精辟，

还有为什么不看看严奶奶的那个模拟软件呵呵。。

yimingxinshou 2012-08-11

打赏
举报

谁来讲一下数的遍历过程啊，函数是怎么实现的？别光说些有的没的

shijiashabi 2012-08-11

打赏
举报

先将根指针进栈，再向左走，一直走到头，此时栈顶为空指针，然后将空指针出栈，然后将最左一个节点出栈，再向右走一步，继续向左走到头，如此往复，直至栈空

shijiashabi 2012-08-11

打赏
举报

//二叉树中序遍历

Status InOrderTraverse(BiTree T,Status((* Visit))(TElemType e))

{

	InitStack(S);//初始化栈

	Push(S,T);//根指针进栈

	while(!StackEmpty(S))//判断栈是否为空

	{

		while(GetTop(S,p)&&p)

			Push(S,p->lchild);//左孩子进栈     向左走到头

		Pop(S,p);//出栈

		if(!StackEmpty(S))//判断栈是否为空

		{

			Pop(S,p);//出栈

			if(!Visit(p->data))//对p指向的结点执行visit函数

				return ERROR; //return后就不执行了，返回入口地址

			Push(S,p->rchild);//右孩子进栈      向右走

		}

	}

	return OK;//调用结束返回

}