小编Pro*_*ura的帖子

从Inorder Traversal中寻找Preoder?

我遇到了一个中期考试问题,这个问题花了4天时间,我开始讨价还价了!

假设我们在对树进行顺序遍历时给出了答案,那么在前序遍历的情况下我们将如何找到解决方案.我跟我有以下例子:当顺序遍历一棵树时E A C K F H D B G;

前序遍历将返回什么?

a. FAEKCDBHG
b. FAEKCDHGB
c. EAFKHDCBG
d. FEAKDCHBG
Run Code Online (Sandbox Code Playgroud)

谁能以学习的方式帮助我?

编辑:我知道答案是:FAEKCDHGB.但这是如何计算的?

algorithm tree traversal inorder data-structures

4
推荐指数
1
解决办法
2万
查看次数

标签 统计

algorithm ×1

data-structures ×1

inorder ×1

traversal ×1

tree ×1