题10 题目 前序序列为 ,后序序列为 的二又树共有 ( ). A. 1 棵 B. 2 棵 C. 3 棵 D. 4 棵 分析 前序序列的第二个元素和后续序列的第二个元素如果如果相同，那么构建的二叉树就不是唯一的 这里他们的第二个元素都是B 手动模拟这个序列，来测试有多少种 解 D 前序为 、、 的不同二叉树共有 5 种,其中后序为 、、 的有 4 种 (前 4 种),都是单支树, 如下图所示。
