title: Finding the location of a parent node in a binary tree
body: <p>So I need help coming up with an expression that will always give me the location of a child's parent node in a binary tree. Here is an example of a problem my teacher will put on our exam:</p>
  
  <p>"Consider a complete binary tree with exactly 10,000 nodes, implemented with an array starting at index 0 . The array is populated in order by extracting elements from the tree one level at a time from left to right.  Suppose that a node has its value stored in location 4999. Where is the value stored for this node’s parent?"</p>
  
  <p>My teacher did not tell us how to solve a problem like this. She just said "Draw a binary tree and find a pattern." I did just that but i could not come up with anything! please help. thanks.</p>