利用栈对后缀表达式12+34+*求值,求值过程所需栈的最大深度是( )。
A、
1
B、
2
C、
3
D、
4
【正确答案】
C
【答案解析】
解析:由后缀表达式画出所对应的二叉树,其深度是3,故求值过程所需栈的最大深度为3。
提交答案
关闭