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

[单选题]

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

查看正确选项

九月初十月底

树和森林的遍历与二叉树遍历的对应关系

发表于 2018-06-21 20:35:57 回复(0)

sgbs

T1中结点的先序就是T2中结点的先序

T1中结点的后序就是T2中结点的中序

T1无中序。

发表于 2017-06-24 08:23:17 回复(0)

DiamonJ

普通树转换为二叉树的方法是：

①树中所有相同双亲结点的兄弟节点之间加一条连线

②对树中不是双亲结点第一个孩子的结点，只保留新添加的该结点与左兄弟结点之间的连线，删去该结点与双亲结点之间的连线

③整理所有保留和添加的的连线，使每个结点的第一个孩子结点连线位于左孩子指针位置，使每个结点的右兄弟结点连线位于右孩子指针位置：

可以看到先序遍历前后是一致的，但是其他的遍历顺序没有关系

发表于 2017-06-08 16:19:02 回复(0)

提交观点

问题信息

树

上传者：娃哈哈呀~

难度：

3条回答 125收藏 3207浏览

扫一扫，把题目装进口袋