道网课数据结构与算法智慧树章节测试题库考前冲刺测试卷附完整答案详解（各地真题）.pdfVIP

道网课数据结构与算法智慧树章节测试题库考前冲刺测

试卷附完整答案详解（各地真题）

1.已知一棵二叉树的前序遍历序列为ABDCE，中序遍历序列为

DBACE，该二叉树的后序遍历序列是？

A.DBECA

B.DEBCA

C.DBCEA

D.DECBA

【答案】：A

解析：前序遍历（根-左-右）确定根为A，中序遍历（左-根-右）将序

列分为左子树DB和右子树CE。前序中A后为B（左子树根），中序中

B左侧为D（B的左孩子）；前序中B后为C（右子树根），中序中C

左侧为E（C的左孩子）。后序遍历（左-右-根）顺序为左子树后序

（D→B）、右子树后序（E→C）、根A，即DBECA。其他选项因二

叉树结构构造错误导致后序序列错误。

2.对于一棵二叉树，其遍历序列为“左子树节点→根节点→右子

树节点”，该遍历方式称为？

A.前序遍历

B.中序遍历

C.后序遍历

D.层次遍历

【答案】：B

解析：本题考察二叉树遍历的定义。前序遍历顺序为“根节点→左

子树→右子树”，中序遍历为“左子树→根节点→右子树”，

后序遍历为“左子树→右子树→根节点”，层次遍历按层序访

问。因此符合“左根右”的是中序