表达式
例题:
$$
\begin{align} 表达式(a-b)*(c+5)的后缀式是? \end{align}
$$
\begin{align} 表达式(a-b)*(c+5)的后缀式是? \end{align}
$$
[解析] : 用栈来解决
首先,* 入栈,然后先处理(c+5)为(c5+)入栈
此时栈中为(c5+)*
然后 处理(a-b)为(ab-)入栈
栈中从顶到底为:
或者直接把树画出来,按照左右根顺序遍历
例题:
首先,* 入栈,然后先处理(c+5)为(c5+)入栈
此时栈中为(c5+)*
然后 处理(a-b)为(ab-)入栈
栈中从顶到底为:
或者直接把树画出来,按照左右根顺序遍历