练习期末考试题，"Data Structures"课

我正在为数据结构课做我的练习期末考试，我有几个问题希望得到帮助：

1.  

   void BST::traverse(Vertex *V)  // post order traversal recursively
   {   
     if (V != NULL) 
       {
         traverse(V->Left);        
         traverse(V->Right);       
         cout << V->elem << endl;     
       }
   }
   

   我需要将其更改为深度优先搜索。 我相信我必须在每次递归时重新访问根才能这样做，但我很困惑，因为那样我永远不会离开根。 也许是暂时的根？ 不确定！

2. 对于我们的链表实现，我必须描述使用复制构造函数的 2 种情况。 我知道它是为函数调用而调用的。 但另一个原因是什么？

3. 为什么我们使用大 O 表示法 [例如 O(n^2( 而不是说 2n^2 + 3n + 4(。 我知道我们在这样做时会忽略常量，但是我能给出的答案还有更多吗？

4. 时间与空间的复杂性。 对我来说最明显的是合并排序与快速排序，但是如果测试要求更多，您能想到另一个吗？ 我们在课堂上讲了这么多，我不敢相信我不能说出更多。