问题
问答题
已知一棵具有2个结点的二叉树的前序遍历序列和后序遍历序列是AB和BA,请问:这棵二叉树是惟一的吗如果树是不惟一的,请画出满足此条件的不同的二叉树,并简单分析一下。
答案
参考答案:
满足这个条件是二叉树并不是惟一的,因为仅知道前序遍历序列和后序遍历序列并不能惟一地确定一棵二叉树,满足此题条件的有两棵不同的二叉树,分别如下图所示:
这两棵二叉树的前序遍历序列都是AB,后序遍历序列是BA,但它们是两棵完全不同的二叉树。