全部问题 > 当前问题

不理解 这个遍历类型的题都不会 想不来 怎么办

hello 2015-9-10 20:31:47

共 1 个回答

最佳答案

祁老师 2015-9-11 09:44:57

我建议你把视频多看几遍  视频中 老师有举了例子  你跟着想想 多看看，把遍历的规则掌握好 做这些题就会轻松一点了

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