Big O of pre order traversal, in order traversal ,post order, level order for tree

Question

Please let me know the Big Oh of the above.

Answer 1

Think about how an algorithm executing these traversals would look like - what data structure would you use (stack, queue, something else?) and how many operations would you need to execute for processing each node in the tree? Would you ever have to process a node in the tree twice at all?