title: big O complexity of recursive tree functions
body: <p>I'm not sure about the O() complexity of these functions. My answers are in the boxes. Someone told me they are all O(n) but I don't understand why that is. Thanks.</p>
  
  <p><a href="https://i.stack.imgur.com/nvRgF.jpg" rel="nofollow noreferrer"><img src="https://i.stack.imgur.com/nvRgF.jpg" alt="enter image description here"></a></p>