看到二叉树的第一反应肯定是栈和回溯，回溯即递归，代码简单，应用场景自我感觉偏小。但是无奈人家好用啊。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ vector<int> pre; vector<int> mid; vector<int> nxt; //回溯 void backTrace(TreeNode* node) { if(nullptr == node) ...

C++最纯粹的解法 #include<iostream> #include<vector> using namespace std; int min1=999,n=0,m=0; int a[10][10] = {0}; int book[10][10] = {0}; void dfs(int x, int y, vector<pair<int,int> > &ans, int step,vector<pair<int ,int> > &ans_finsh) { int fx[4][2] = { ...