title: Finding the height of a multiway tree
body: <p>How do you find the height of a multi-way tree? If I wanted to find the height of a binary tree, I could do something like this:</p>
  
  <pre><code>int height(node *root) {
    if (root == NULL)
      return 0;
    else
      return max(height(root-&gt;left), height(root-&gt;right)) + 1;
  }
  </code></pre>
  
  <p>But I am not sure if I can apply a similar recursive method to a multiway tree.</p>