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

不知有没有人会

呵呵，你说的逆波兰表达式一般都是用堆栈做的，还是考虑用过二叉树，支持楼主．．．．

顶

中序建立二叉树很难的.
如果给出一个序列(输入空格代表为空),(即使)这样建成一棵二叉树.怎么判断哪个结点是根结点.
还要牵涉到回朔,即建立完一个结点的孩子,还得建立它的父结点.
感觉很麻烦
楼主的想法很好,楼主到数据结构版块问一下.

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

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