2012 年 408 真题2012 年 408 数据结构 · 第 2 题选中文字高亮 · 下划线已知操作符包括 +、−、∗、/、( 和 )。将中缀表达式 a+b−a∗((c+d)/e−f)+g 转换为等价的后缀表达式 ab+acd+e/f−∗−g+ 时,用栈来存放暂时还不能确定运算次序的操作符,若栈初始为空,则转换过程中同时保存在栈中的操作符的最大个数是( )。A5B7C8D11←上一题求整数 n(n≥0) 阶乘的算法如下,其时间复杂度是( )。 int fact(int n) { if (n <= 1) return 1; return n * fact(n - 1); }下一题若一棵二叉树的前序遍历序列为 a, e, b, d, c,后序遍历序列为 b, c, d, e, a,则根结点的孩子结点( )。→