1. Given a binary search tree, which traversal type would print the values in the nodes in sorted order? 1)Preorder 2) Postorder 3)Inorder 4) None of the above 2. What is the running time of the following codefragment? for(int i=0; i<10; i++) for(int j=0; j




