首页 > 试题广场 >

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

[单选题]

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


  • 先序
  • 中序
  • 后序
  • 无对应关系
树的先序序列与对应的二叉树的先序序列一样的。这个可以随便画一棵树,然后转换成对应的二叉树,分别对它们作先序遍历就可以得到答案
将树转换为二叉树的步骤如下:

1加线:所有兄弟节点之间加线

2去线:保留树中每个结点与它第一个孩子的连线,删除其与其他孩子的连线

3层次调整:以根结点为轴心,将整棵树旋转,使之层次分明。


树与二叉树的转换


发表于 2017-06-21 09:30:24 回复(1)
树的先序,二叉树的先序
树的后序,二叉树的中序
发表于 2017-11-13 22:05:47 回复(0)
这个题,我觉得用例子做吧,度为3的 深度为2的树
1                                                1
2 3 4     变成二叉树                 2      3
                                                       4
度为3的树 先序 为 1 2 3 4     度为2的树 先序为 1 2 3 4  中序  2 1 3 4  后序  2  4 3 1
显然答案选A
发表于 2018-06-08 21:52:41 回复(0)
先序对应先序
后序对应中序
发表于 2018-05-28 21:30:55 回复(0)