title: Inorder starts from the "leftmost left node" so why doesn't Preorder start from "leftmost middle node"?
body: <p>Consider this tree:</p>
  
  <pre><code>           7
           /    \
         /        \
        /          \
       1            9
      /  \         /  \
     0    3       8   10 
         / \
        2   5
           / \
          4   6
  </code></pre>
  
  <p>Inorder:</p>
  
  <p>0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10</p>
  
  <p>Preorder:</p>
  
  <p>7, 1, 0, 3, 2, 5, 4, 6, 9, 8, 10</p>
  
  <p>While doing Inorder traversal, the <em>leftmost left node</em> is first located and the traversal starts from there. But when it comes to Preorder the same logic(as in <em>leftmost middle node</em>) is not applied</p>
  
  <p>In the above tree apart from the root 7, there is 1 and 9 which are both middle nodes. 1 being the <em>leftmost middle node</em> and 9 being the <em>rightmost middle node</em>. Going by the logic applied for above InOrder, the Preorder traversal should have begun from the node 1 which is the <em>leftmost middle node</em>, but its not so, why?</p>
  
  <p>Why is it that in Inorder the traversal starts from the <strong><em>leftmost left node</em></strong> but the PreOrder traversal does not start from <strong><em>leftmost middle node</em></strong>?</p>
  
  <p>Thanks,
  Chris.</p>