> 数学 >
算术表达式a+b*(c+d/e)转为后缀表达式后为( )
人气:357 ℃ 时间:2020-07-06 04:12:20
解答
abcde/+*+
画一个运算树
先算的d/e根为"/",子结点为d,e
然后算c+d/e,根为“+”,左右子结点为e和上面的子树
b*(c+d/e)根为"*",作子树为b,右子树为(c+d/e)的树
最后a为右结点,"+"为根,左子树为刚才得到的树.
该树后序遍历即得.
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版