试题出自试卷《02331《数据结构》真题及答案解析（2020.10）》

问题1选项
A.前序遍历序列
B.中序遍历序列
C.后序遍历序列
D.按层遍历序列

B

【考点】本题考查树和二叉树-树和森林-树、森林和二叉树之间的相互转换
【解析】前序遍历：根左右；中序遍历：左根右；后序遍历：左右根。由于树根没有兄弟，故在树转换为二叉树的时候，其根节点的右子树为空，因无右子树，则后序遍历为左根，中序遍历也为左根，两者相同。故本题选B。
【希赛点拨】前序遍历：根→左→右；中序遍历：左→根→右；后序遍历：左→右→根。一棵树转换为二叉树，首先在所有兄弟结点之间加一道连线，然后在对每个结点保留长子的连线，去掉该结点与其他孩子的连线。由于树根没有兄弟，所以转换后的二叉树，其根结点的右子树必为空。树的后序遍历为左右根，去掉右子树，为左跟，对应二叉树的中序遍历。