题目内容
（请给出正确答案）
[单选题]
若将一棵树 T 转化为对应的二叉树 BT，则下列对 BT 的遍历中，其遍历序列与 T 的后根遍历序列相同的是（）
A.先序遍历
B.中序遍历
C.后序遍历
D.按层遍历
答案
对
如搜索结果不匹配，请 联系老师 获取答案
A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B.树的后根遍历序列与其对应的二叉树的后序遍历序列相同
C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D.以上都不对
更多“若将一棵树 T 转化为对应的二叉树 BT，则下列对 BT 的…”相关的问题
第2题
树的基本遍历策略可分为先根遍历和后根遍历，而二叉树的基本遍历策略可分为先序、中序和后序这三种遍历。我们把由树转化得到的二叉树称为该树对应的二叉树，则下面（）是正确的。
A.树的先根遍历与其对应的二叉树先序遍历序列相同
B.树的后根遍历与其对应的二叉树后序遍历序列相同
C.树的先根遍历与其对应的二叉树中序遍历序列相同
D.以上都不对
第3题
对普通树先根遍历的规则是：先访问根结点，再依次先根遍历根的各个子树；后根遍历的规则是：先依次后根遍历根的各个子树，再访问根结点。对普通树T先根遍历和后根遍历得到先根序列和后根序列，与将T转换成二叉树B的先序序列、中序序列、后序序列之间的关系是_____。
A.T的先根序列与B的先序序列相同
B.T的后根序列与B的后序序列相同
C.T的先根序列与B的中序序列相同
D.无简单的对应关系
第5题
将一棵树T转换为左子/右兄链表表示的二叉树B，则T的后根次序遍历序列是B的相应_________序列。（单选） Transform a tree T into a binary tree B, which is represented by Left-Child/Right-Sibling implementation. Then the post-order traversal sequence of T is the same as the __________ sequence of B.（There is only one correct answer）
A.前序遍历
B.后序遍历
C.中序遍历
D.层次遍历
第6题
已知某二叉树的先序遍历序列是ABDGCEFH，中序遍历序列是DGBAECHF，则其后序遍历的结点访问序列是（)
A.GDBEHFCA
B.BDGCEFHA
C.GDBECFHA
D.BDGAECHF
