title: Making a very basic binary tree in Scala
body: <p>I am trying to make a very simple binary tree in Scala for data storage and traversal.</p>
  
  <p>Right now I have:</p>
  
  <pre><code>trait Tree
  case class Node(left: Tree, value: String, right: Tree) extends Tree
  </code></pre>
  
  <p>My questions:</p>
  
  <ol>
  <li><p>How can I also include a pointer to a parent?</p></li>
  <li><p>Can I have left and right point to null in any way? Or the parent pointer for the root node?</p></li>
  <li><p>How can I actually traverse the tree?</p></li>
  <li><p>Is it easy to update the values of a node?</p></li>
  </ol>