单项选择题

若一棵二叉树的前序遍历序列为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(log₂n)
B．O(n)
C．O(nlog₂n)
D．O(n²)

相关试题