What is the time complexity of tree traversal, I'm sure it must be obvious but my poor brain can not work it out right now.
Wouldn't that just be n for a tree with n nodes?
You visit each tree-leave once, don't you? So i'd say it is linear.