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