qq_43412960 2020-04-22 12:59 采纳率: 76.5%
浏览 203
已采纳

这是一个关于数据结构二叉树遍历的问题

a+b*(c-d)-e/f

的先序是

-+a*b-cd/f

请问这是如何推到出来的呢?
先序,我个人认为是把运算符都放最前面,但是并没有那样,字母中间还放了一些,迷茫,求解

  • 写回答

2条回答 默认 最新

  • Bytenerd_0 2020-04-22 16:32
    关注

    你好呀,这个问题属于 中缀表达式 和 前缀表达式(也称波兰式)的相互转换。
    以下是我的纸质演算过程。

    图片说明
    图片说明

    希望能帮助到你!!!

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?