Which of the following traversals requires more than linear time in the
worst case?
a. inorder
b. level order
c. postorder
d. preorder
e. all of these traversals are linear time
E
Computer Science & Information Technology