我们要建立一个二叉树一般是用先序的方法建立的，我有个问题，我们可不可以用中序的方法建立二叉树呢？如果能够用中序建立二叉树的话，我们就可以把一个表达式按照我们的习惯从前到后输入表达式的每一个字符，并建立一棵二叉树，然后我们再用后序的方法输出这棵树的结点序列，这个序列就是表达式的后缀表达式，不知我的想法能不能实现，不管用什么结构形式。

不知有没有人会

顶

谢谢版主的回答，我想是不可能实现的，因为中序序列相同的二叉树，它的结构不一定是相同的，后序序列也不相同，所以只通过中序序列建立二叉树是不可能的。

[此贴子已经被作者于2006-9-26 20:46:43编辑过]