练习·二叉树遍历

单选题 难度 3

#tree#traversal

前序=根左右,中序=左根右,后序=左右根。

题目

前序遍历为 A B C,中序遍历为 B A C,后序遍历是?
  1. B C A
  2. C B A
  3. B A C
  4. A B C

知识点讲解

由前序定根、中序分左右子树,可还原整棵树并求后序。

改编自:CSP-J1 2023 单选第11题|考点:前序/中序求后序

来小码星球,动手写一遍 →