全部问题 > 当前问题

好吧,关于遍历的选择题,我已经放弃了。

黄荣珍 2017-9-16 10:58:33

共 2 个回答

王佳佳 2017-9-16 14:22:59

多练练题就好了

忻玥 2018-2-25 11:41:03

我也是 哈哈哈哈哈哈哈

问题来自: 二叉树的遍历
某二叉树的前序遍历序列与中序遍历序列相同,均为 ABCDEF ,则后序遍历序列为( )
A. FEDCBA
B. BCDEFA
C. CDEFAB
D. DEFABC
答案:A
解析:前序遍历中左右,根结点为A,前序遍历序列与中序遍历序列相同,二叉树只有右子树,遵循遍历序列的规则排列得出后序遍历为FEDCBA。所以选择A。