对普通树先根遍历的规则是：先访问根结点，再依次先根遍历根的各...序序列、后序序列之间的关系是_____。
举一反三
- 中国大学MOOC: 对普通树先根遍历的规则是：先访问根结点，再依次先根遍历根的各个子树；后根遍历的规则是：先依次后根遍历根的各个子树，再访问根结点。对普通树T先根遍历和后根遍历得到先根序列和后根序列，与将T转换成二叉树B的先序序列、中序序列、后序序列之间的关系是_____。
- 对普通树先根遍历的规则是：先访问根结点，再依次遍历根的各个子树；后根遍历的规则是：先依次遍历根的各个子树，再访问根结点。对普通树T先根遍历和后根遍历得到先根序列和后根序列，与将T转换成二叉树B的先序序列、中序序列、后序序列之间的关系是_____ A: T的先根序列与B的先序序列相同 B: T的后根序列与B的后序序列相同 C: T的先根序列与B的中序序列相同 D: 无简单的对应关系
- 树的基本遍历策略分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。结论（）是正确的。 A: 树的先根遍历序列与其对应的二叉树的先序遍历序列相同 B: 树的后根遍历序列与其对应的二叉树的先序遍历序列相同 C: 树的先根遍历序列与其对应的二叉树的中序遍历序列相同 D: 以上都不对
- 把由树等价转换得的二叉树称该树对应的二叉树，以下结论正确的是________。 A: 树的后根遍历序列与其对应二叉树的后序遍历序列相同 B: 树的后根遍历序列与其对应二叉树的先序遍历序列相同 C: 树的先根遍历序列与其对应二叉树的先序遍历序列相同 D: 树的先根遍历序列与其对应二叉树的中序遍历序列相同
- 树的后根遍历序列等同于该树对应的二叉树的（ ） A: 先序遍历序列 B: 中序遍历序列 C: 后序遍历序列 D: 层序遍历序列