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