该题目出自王道《2015年数据结构联考复习指导》P116,8。
1、问题描述前序为ABC,后序为CBA的二叉树共有多少棵?
2、解题思路:首先画出前序为ABC的所有三个结点的二叉树,然后分别写出他们的后序遍历顺序。
3、步骤一:按照解题思路画出草图。如下所示
4、所以从上面图上可以看出只有前四种符合:前序为ABC,后序为CBA的只有1,2,3,4四种。
5、祝愿:考研学子有志者事竟成!
该题目出自王道《2015年数据结构联考复习指导》P116,8。
1、问题描述前序为ABC,后序为CBA的二叉树共有多少棵?
2、解题思路:首先画出前序为ABC的所有三个结点的二叉树,然后分别写出他们的后序遍历顺序。
3、步骤一:按照解题思路画出草图。如下所示
4、所以从上面图上可以看出只有前四种符合:前序为ABC,后序为CBA的只有1,2,3,4四种。
5、祝愿:考研学子有志者事竟成!