给定二叉搜索树打印将形成相同二叉搜索树的所有可能输入。
一个简单的例子是
2
1 3
我们需要打印
2 1 3
2 3 1
10
5 13
3 6 11 15
10 5 13 3 6 11 15
10 13 5 3 6 11 15
...
我尝试通过明智地阅读树宽度并将其改组来解决这个问题。但是，可能有像
这样的输入10 5 3 6 13 11 15
我需要在这里使用DFS吗？我是用C ++写的