首页 > 试题广场 >

如果T2是由有序树T1转换而来的二叉树,那么T1中结点的先序

[单选题]

如果T2是由有序树T1转换而来的二叉树,那么T1中结点的先序就是T2中结点的(   )。

  • 先序
  • 中序
  • 后序
  • 层次序
推荐
选A。如下图所示,依据步骤将有序树T1转化为二叉树T2,原树的先序和转化后的树先序均为:ABEFCDGHI


编辑于 2019-04-19 14:08:25 回复(1)
更多回答
一般树中一个结点的孩子是无序的,所谓有序树是指树中任一结点的孩子是有序的。参考https://zhidao.baidu.com/question/362561641362768572.html
发表于 2019-09-15 11:07:11 回复(0)