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