void Inorder (BTreeNode*BT)

{ if(BT!=NULL){

Inorder(BT-->left);//中序遍历左子树

cout<<BT-->dada<<' '//访问根结点

Inorder （BT-->right);//中序遍历右子树

}

}

这是对二岔树进行中序遍历的递归算法，大家能不能帮忙写出非递归算法？

上课的时候教材上都有的

只是现在忘了

也是左子树，右子树

没有调用函数

楼上的，你们都上大几了啊，

我才上大一，看不懂！

void Inorder(JD *bt)

{

int i=0;

JD *p,*S[M];

p=bt;

do{while(p!=NULL)

{S[i++]=p;

p=p->lchild;}

if(i>=0)

{

p=S[--i];printf("%d\n",p->data);

p=p->rchild;

}

}while(!p)

}

凭记忆写的,不知道对不..........

版主，有正确答案吗？我觉得你是肯定没有问题的！！！

除了我在研究，还有一群菜鸟等着答案呢！

帮帮忙了，再此谢过！（可怜）

void Inorder (BTreeNode bt)
{ BTreeNode stack[STACKSIZE],*s;
 int top=0;
 if(bt==NULL)return; //树空退出
 stack[top]=bt;  //根结点入栈
 while(top&gt;=0)  //栈非空即未遍历完就继续
 { s=stack[top];
  while(s-&gt;left!=NULL) //找到最左面的结点，并依次进栈
  { stack[++top]=s-&gt;left;
   s=s-&gt;left;
  }
  while(top&gt;=0)
  { cout&lt;&lt;s-&gt;data&lt;&lt;' ';  //输出该结点
   top--;
   if(s-&gt;right!=NULL)  //如果该结点有右结点，右结点入栈并寻找该结点的最左结点
   { stack[++top]=s-&gt;right;
    break;
   }
   s=stack[top]; //否则继续输出栈中结点
  }
 }
}

谢谢版主及各位热心的朋友！

有一点不明白哦，既然是中序遍历，

为何树根结点先入栈呢？烦恼解答啊！

其实对于算法问题根本不必拘泥于形式，实际中运用中最快最优即最好！

树的遍历分先序，中序，后序与安层遍历，每种算法都是有区别的，希望楼上的朋友明白哦！而且在下现在是要将题目做出来，考试过关是最实际的！