if（pre[left]==mid[tag]） 则 找到了根的位置(left是当前树范围终pre第一个元素) mid的起始位置到j-1为左子树数组范围，j+1到mid的终止位置为右子树的数组范围 pre的起始位置+1到pre+左子树大小为左子树的范围，pre+左子树大小+1到pre的终止位置为右子树范围。 * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x)...

二叉搜索树以及中序遍历 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { int count=0; vector<int> ves; public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * *...

使用队列以及reverse()函数 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: vector<vector<int> > Print(TreeNode* pRoot) { vector<vector&l...

利用栈实现 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: vector<vector<int> > Print(TreeNode* pRoot) { stack<TreeNode*> s1,s2; ...

暴力破解 public: vector<int> maxInWindows(const vector<int>& num, unsigned int size) { vector<int>maxNum; if(num.size()==0||size<1||num.size()<size) return maxNum; for(int i=0;i<num.size()-size+1;++i){ int j=i+si...