欧拉之旅的一棵树

Question

我想知道如何计算树的欧拉之旅？

我应该使用DFS制作Euler Tour阵列吗？ Tree Figure Euler Tree Figure

Answer 1

是的，您可以使用dfs找到它。这是伪代码。

tour = an empty list

def dfs(v):
    tour.push_back(v)
    for child in v.children():
        dfs(child)
        tour.push_back(v)

dfs(root)