请给我画一下图
街头学渣丶
2016-8-17 15:44:59
我们说：后序序列——左右根——DCBA——我们可以推出：二叉树根为A，因为A只有左边有元素，所以我们说二叉树中只有左子树，其中B,C，D都属于以A为节点的左子树，接下来我们再根据中序看看他们的位置是怎么样：
中序序列——左根右——BDCA——我们可以发现：A为根，BCD为A的左子树，C在B的右面所以C是以B为节点的右子树，因为D在C的左边，所以D是以C 为节点的左子树
所以图示为：
所以我们说：前序是——根左右——又因为没有右子树——所以即为：根左——A BCD（BCD都是以A为根节点的左子树）
所以我们说：二叉树的前序序列为：ABCD
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为（ ）
A. DCBA
B. BDCA
C. ABCD
D. BADC
答案：C
解析：后序序列是左右中，根结点为A；中序序列是左中右，二叉树只有左子树。按照遍历的顺序规则排列得出前序序列为ABCD。所以选择C。
