您所查看的帖子来源于考研论坛(bbs.kaoyan.com) 请教大家关于树的一个问题

最近在做1800题，遇到一个貌似很简单的问题，已知中缀表达式是 a+b*3+4*(c-d)  要求写出前缀表达式
)c)A&fmP&\   我感觉这个中缀表达式对应的前缀表达式不唯一啊，分别以两个加号作为根能画出两棵二叉树啊，对应的是两种+前缀表达式，若以第一个加号作为根，前缀就应该是 +a+*b3*4-cd  若是以第二个加号作为根就应该是++a*b3*4-cd     请大家帮我解答哪一个是对的 ?  到底应该怎么来判断?

2棵树你中根遍历试试看看得到的结果是不是a+b*3+4*(c-d)

您所查看的帖子来源于考研论坛(bbs.kaoyan.com) [quote]原帖由 [i]xizhang01[/i] 于 2008-6-29 11:50 发表 [url=http://bbs.kaoyan.com/redirect.php?goto=findpost&pid=22005707&ptid=2297874][img]http://bbs.kaoyan.com/images/common/back.gif[/img][/url]
fgd7sZ1w0q\I 2棵树你中根遍历试试看看得到的结果是不是a+b*3+4*(c-d) [/quote];PN+|} s"bv\*I0A3I'm

!VP/]5|2X&r 两棵树中根遍历都是一样的，不同的是选择的根不同而已

居然没人理我

应该是不唯一的，一个中缀表达式和一个前缀（或后缀）表达式唯一确定一棵二叉树。

按照转换规则应该是++a*b3*4-cd

应该就是两种答案吧
0y'BW7IY6p 我也得出两种