单选题：深度优先遍历排列树所需要的辅助空间是______。

对n个圆的最优排列问题，深度优先遍历其排列树所需要的辅助空间（最准确的）是______。





A.$$O(1)$$
B.$$O(n^2)$$
C.$$O(n!)$$
D.$$O(n)$$


答案：D