java - 此代码是否适用于二叉树中的欧拉之旅？

Question

我想编写一个代码，在二叉树中显示 EulerTour。我在下面写了代码:

public void EulerTour(Node parent , Node focusNode)
{
    if(focusNode.left!= null)
         EulerTour(parent, focusNode.left);
    if(focusNode.right!= null)
         EulerTour(parent, focusNode.right);
    System.out.println(focusNode);

}

但我有 3 个问题:

1. Euler Tour 适合吗？

2. 如果是的话，好像很像树的postOrder遍历。对吧？

3. 如果它类似于 post Order traverse 那么我们使用 2 个单独的代码有什么区别？

提前致谢

Answer 1

1. 我不这么认为。
2. 非常相似但不相同。
3. 后序遍历如下

1. Visit left child
2. Visit right child
3. Visit current node

欧拉步走如下:

1. Visit current node
2. Visit subtree rooted at left child
3. Visit current node (again)
4. Visit subtree rooted at right child
5. Visit current node (again)

并不是说在 Eulers walk 中每个节点都会被访问 3 次。您可以找到有关欧拉步道的更多信息 here .