EulerTour

```
public abstract class EulerTour<E,R>
extends java.lang.Object
```
Template for algorithms traversing a binary tree using an Euler tour. The subclasses of this class will redefine some of the methods of this class to create a specific traversal.

Nested Classes
Modifier and Type	Class and Description
`class`	`EulerTour.TourResult<R>`

Fields
Modifier and Type	Field and Description
`protected BinaryTree<E>`	`tree`

Constructors
Constructor and Description
`EulerTour()`

All Methods Instance Methods Abstract Methods Concrete Methods
Modifier and Type	Method and Description
`protected R`	`eulerTour(Position<E> v)` Template method
`abstract R`	`execute(BinaryTree<E> T)` Execution of the traversal.
`protected void`	`init(BinaryTree<E> T)` Initialization of the traversal
`protected void`	`visitBelow(Position<E> v, EulerTour.TourResult<R> r)` Method called for the visit on from below
`protected void`	`visitLeft(Position<E> v, EulerTour.TourResult<R> r)` Method called for the visit on the left
`protected void`	`visitRight(Position<E> v, EulerTour.TourResult<R> r)` Method called for the visit on the right

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

execute
```
public abstract R execute(BinaryTree<E> T)
```
Execution of the traversal. This abstract method must be specified in a concrete subclass.

init
```
protected void init(BinaryTree<E> T)
```
Initialization of the traversal

protected void visitLeft(Position<E> v,
                         EulerTour.TourResult<R> r)

Method called for the visit on the left

protected void visitBelow(Position<E> v,
                          EulerTour.TourResult<R> r)

Method called for the visit on from below

protected void visitRight(Position<E> v,
                          EulerTour.TourResult<R> r)

Method called for the visit on the right

Class EulerTour<E,R>