求此题详解，总觉得按照前序结果，中序后续对不上
青栀如初
2016-1-29 15:37:33
亲爱哒
不好意思，刚刚才看到问题
亲爱哒，我们说：中序是左根右的遍历 后序是左右根的遍历 树的形式:（有一个口诀：前序后序定根，中序定左右，希望你能记一下哟，这样做题会很方便哒）
由后序遍历可知A为根，而前序遍历从根开始，
题目让我们找前序哒序列，其实我们直接用排除法就OK了。
由上面哒推理我们可以知道：A为这个二叉树哒根，而我们有知道前序是先从根开始排序哒，那我们就找选项中哪一个选项哒元素哒开头字母是A呢，那么我们用火眼金睛一看就会发现，那不就是C吗，所以我们选择C选项就可以了。
亲爱哒，其实这种类型哒题是很好做哒，关键是我们要找对方法，这样就可以在最短哒时间里高效的做题了。
亲爱哒，望采纳哟，如果还有不太懂哒问题我们还可以一起讨论哟，么么哒亲爱哒！
青栀如初
2016-1-29 15:44:19
回复 smile：亲爱哒二叉树哒深度是根据他哒基本性质决定哒，你可以记一下哟：
深度为m的二叉树最多有2的m次幂减1的节点，比如深度为5的满二叉树那就是31个节点
也就是说：题中给了我们二叉树的节点数，我们就可以求出二叉树哒深度了。
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为（ ）
A. DCBA
B. BDCA
C. ABCD
D. BADC
答案：C
解析：后序序列是左右中，根结点为A；中序序列是左中右，二叉树只有左子树。按照遍历的顺序规则排列得出前序序列为ABCD。所以选择C。
