首页 > 试题广场 >

在一个神秘的王国里，巫师们用一棵特殊的二叉树来记录魔法咒语。

[单选题]
在一个神秘的王国里，巫师们用一棵特殊的二叉树来记录魔法咒语。树上的节点代表不同的符号，按ASCII码顺序排列为 [F, G, I, L, N, O, Q, S, T, X, Y, Z]。巫师们提供了这棵树的先序遍历 [Y, L, F, N, O, X, Z, T, G, I, Q, S] 和中序遍历 [O, N, F, L, X, Y, G, T, Z, Q, I, S]。请帮助他们找出正确的后序遍历。 
  • [O, N, F, X, L, G, T, Q, S, I, Z, Y]
  • [N, O, F, X, L, T, G, Q, S, I, Z, Y]
  • [O, F, N, X, L, G, Q, T, S, I, Z, Y]
  • [N, F, O, X, L, G, T, S, Q, I, Z, Y]
查看答案及解析
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

树
难度：
0条回答 26浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号