title: Is the Euler Tour algorithm essentially the same as Pre-order traversal?
body: <p>I'm trying to learn about the Euler Tour algorithm and why it's popular for tree traversal.  However, I'm failing to see the difference between a Euler Tour and a Pre-order traversal of a tree.</p>
  
  <p>Let's say you have the tree:</p>
  
  <pre><code>     A
      / \
     B   E
    / \   \
   C   D   F
  </code></pre>
  
  <p>If you performed the euler tour algorithm, it would be:</p>
  
  <pre><code>A -&gt; B -&gt; C -&gt; B -&gt; D -&gt; B -&gt; A -&gt; E -&gt; F -&gt; E -&gt; A
  </code></pre>
  
  <p>But what's the purpose of this?  It just seems like the exact same version of recursive pre-order:</p>
  
  <pre><code>A -&gt; B -&gt; C -&gt; D -&gt; E -&gt; F
  </code></pre>
  
  <p>Obviously, in Euler Tour, you have each node value at least twice in the path, but that's only due to the recursive nature of the algorithm when you program it.  If you wanted, you could do the same calculations you were doing with Euler Tour... with Pre-order, right?</p>
  
  <p>If somebody could help explain Euler Tour and why it's used over other traversals, that'd be very much appreciated.  Thanks.</p>