模拟卷二树单项选择题

已知某二叉树的前序遍历为 ABDECF,中序遍历为 DBEAFC,则其后序遍历为( )。

单项选择题 第 13 题 · CSP-S 提高级 初赛 模拟试卷(二)
  • A.DEBFCA
  • B.DBEFCA
  • C.EDBFCA
  • D.DEBCFA
正确答案A. DEBFCA
答案解析
前序首 A 为根;中序 A 左 DBE、右 FC,推导后序 DEBFCA。

同知识点练习

本题收录于「CSP-S 提高级 初赛 模拟试卷(二)」,共 25 道题,全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。

进入在线练习 查看完整试卷 本类全部题目