全部问题 > 当前问题

无法还原本题的二叉树，还望老师帮忙

虽然通过排除法答案只有A开头的能做出来，但无论如何都还原不了本题的二叉树，总是矛盾的存在，也无法确定深度是3还是4，求老师解答帮我还原本题的二叉树树状图

长毛 2016-1-31 22:35:46

共 1 个回答

街头学渣丶 2016-2-2 09:53:53

中序是左根右的遍历 后序是左右根的遍历 树的形式：
A
/
B
\
C
/
D
那么前序就是ABCD

问题来自： 二叉树的遍历
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为（　）
A. DCBA
B. BDCA
C. ABCD
D. BADC
答案：C
解析：后序序列是左右中，根结点为A；中序序列是左中右，二叉树只有左子树。按照遍历的顺序规则排列得出前序序列为ABCD。所以选择C。