只知道后缀表达式，请问如何创建二叉树？

[此贴子已经被作者于2006-6-28 0:10:48编辑过]

以下别人的建议，但是我实现不了，哪位高手帮帮忙，谢谢！

（将表达式转换为表达式树。后缀是其后续遍历，前缀是其先序遍历。依据这样的思想，就可以用栈转换了。提示一点：运算符永远是子数的根节点。例如a+b*c的后缀是abc*+则+是根节点，他的右子树的根节点是*，即后缀中紧挨他的符号，而紧挨*的是c，那他一定是*的右子树，而b紧挨c，不是符号，所以它只能是*的左子树……如此继续下去就可以了。）