单项选择题

若将一棵树 T 转化为对应的二又树 BT，则下列对 BT 的遍历中，其遍历序列与 T 的后根遍历序列相同的是（）。

A．先序遍历
B．中序遍历
C．后序遍历
D．按层遍历

<上一题目录下一题>

热门试题

单项选择题

设 n 是描述问题规模的非负整数，下列程序段的时间复杂度是（）。x=0；while(n>=(x+1)*(x+1)) x=x+1；

A．O(log n)
B．

O(n^1/2)

O(n²)

相关试题