前序为ABC,后序为CBA的二叉树共有多少棵

该题目出自王道《2015年数据结构联考复习指导》P116,8。

1、问题描述前序为ABC,后序为CBA的二叉树共有多少棵？

2、解题思路：首先画出前序为ABC的所有三个结点的二叉树，然后分别写出他们的后序遍历顺序。

3、步骤一：按照解题思路画出草图。如下所示

4、所以从上面图上可以看出只有前四种符合：前序为ABC，后序为CBA的只有1,2,3,4四种。

5、祝愿：考研学子有志者事竟成！