下载安卓APP箭头
箭头给我发消息

客服QQ:3315713922
试卷 > 软考中级 > 软件设计师 > 2026下半年软考软件设计师模考试卷(基础知识)及答案解析 > 本题我的试卷

某二叉树的前序遍历序列为ABC,中序遍历序列为CBA,则后序遍历序列为( )。

  • ACBA
  • BBCA
  • CABC
  • DCAB
正确答案A
答案解析
前序ABC,根是A;中序CBA说明CB都在A的左子树。继续分析B为根,C在B的左子树,得到左斜树,后序为CBA。