void Inorder (BTreeNode*BT)

{ if(BT!=NULL){

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

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

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

}

}

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

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

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

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

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

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

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

是不是在中序算法中，需要以指向树根的结点的指针做为实参，把它传递给算法中的值参BT？虽然输出是以最左边的先，但还是根结点先入栈？

其实版主与许多朋友的学识都在我之上了，特别是版主，

本人很多不解的问题可都是求助他哦，

不过我很希望能够帮助到你，在论坛之中大家彼此交流，学习，进步，

这应该是大家的共同目标！

再次感谢版主的解答与各位朋友的帮助！