1.未解决2.未解决3.空间复杂度dfs：深度优先搜索相当于o(n),每次都是单线先搜索，如果有n个，则复杂度为o（n）bfs：广度优先搜索相当于o（二的h次方），每次是一层一层搜索，第一层有1个，第二层有2个，第三层有4个4.queue的用法需要#include <queue>数据库提前声明，queue相当于一种特殊的数组，先进的数字排序越靠前，以下是几种用法如： #include <queue> using namespace std; int main(){ queue<int> arr;//声明int类型的arr容器； int a,b,c;...