中国大学MOOC: 对普通树先根遍历的规则是：先访问根结点，再依次先根遍历根的各个子树；后根遍历的规则是：先依次后根遍历根的各个子树，再访问根结点。对普通树T先根遍历和后根遍历得到先根序列和后根序列，与将T转换成二叉树B的先序序列、中序序列、后序序列之间的关系是_____。

2021-04-14

答案：

T的先根序列与B的先序序列相同

0
树的基本遍历策略分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树，其中结论（）是正确的。 A: 以上都不对 B: 树的先根遍历序列与其对应的二叉树的中序遍历序列相同 C: 树的后根遍历序列与其对应的二叉树的后序遍历序列相同 D: 树的先根遍历序列与其对应的二叉树的先序遍历序列相同
1
如果二叉树B是由树T转换而来,那么树T中结点的先根遍历序列就是二叉树B中结点的()遍历序列。树T中结点的后根遍历序列就是二叉树B中结点的()遍历序列。
2
把由树转化得到的二叉树叫做这棵树对应的二叉树,以下结论中，（）是正确的。 A: 树的先根遍历序列与其对应的二叉树的先序遍历序列相同 B: 树的后根遍历序列与其对应的二叉树的后序遍历序列相同 C: 树的先根遍历序列与其对应的二叉树的中序遍历序列相同 D: 以上都不对
3
树的后根遍历序列等同于该树对应的二叉树的（） A: 先序遍历序列 B: 中序遍历序列 C: 后序遍历序列 D: 层序遍历序列
4
写出该树的先根遍历序列和后根遍历序列,并画出它所对应的二叉树。