单选题
如果T
2
是由有序树T转换成的二叉树,那么T中结点的先根遍历序列对应T
2
中结点的______遍历序列。
A.前序
B.中序
C.后序
D.层次序
A
B
C
D
【正确答案】
A
【答案解析】
[解析] 对树进行先根遍历,得到的遍历结果序列与对应二叉树的前序遍历的结果序列相等。
提交答案
关闭