title: Finding Preoder from Just Inorder Traversal?
body: <p>I ran into a Mid-Exam Question, that took 4 days ago, I couldent underestand it! </p>
  
  <p>Suppose we have the answer given when we have an inorder traversal of a tree then how come we will find out the solution in case of a preorder traversal. I have the following example with me : When inorder traversing a tree resulted <code>E A C K F H D B G</code>;</p>
  
  <p>what would the preorder traversal return?</p>
  
  <pre><code>a. FAEKCDBHG
  b. FAEKCDHGB
  c. EAFKHDCBG
  d. FEAKDCHBG
  </code></pre>
  
  <p>Who can help me in a learning manner? </p>
  
  <p>EDIT:
  I know the answer is : FAEKCDHGB. but how this calculated?</p>