单项选择题

若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，则根结点的孩子结点

A．只有e
B．有e、b
C．有e、c
D．无法确定
<上一题 目录 下一题>
热门 试题

单项选择题
已知操作符包括“+”、“-”、“*”、“ ”、“(”和“)”。将中缀表达式a+b-a*((c+d) e-f)+g转换为等价的后缀表达式ab+acd+e f-*-g+时，用栈来存放暂时还不能确定运算次序的操作符。若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是
A．5
B．7
C．8
D．11
单项选择题
求整数n（n≥0）阶乘的算法如下，其时间复杂度是（） intfact（intn） {if（n＜=1）return1； returnn*fact（n-1）；}

A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n2)
相关试题