一道二叉树题目
问题描述：
一道二叉树题目
已知某二叉树的前序序列是ABCD,中序序列是DBAC,问后序序列是_____.
求给图,怎么想都想不出,郁闷了.
答
如果前序序列是ABCD,中序序列是DBAC,则没有二叉树这样的,原因：
从前序得出A为根,回到中序切分为左子树DB、根A、右子树C
接下来回到前序,A遍历完了就是左子树的,然后右子树的,产生矛盾了,所以无答案
不过将前序改为层次序,倒是有答案,后序序列就是DBCA了：