#include <algorithm> #include <cstddef> #include <iterator> #include <stack> #include <vector> class Solution { public: //方法1：递归 // bool VerifySquenceOfBST(vector<int> sequence) { // int n=sequence.size(); // if(n==0){return false;} // ...

#include <iterator> #include <vector> class Solution { public: bool VerifySquenceOfBST(vector<int> sequence) { int n=sequence.size(); if(n==0){return false;} return check(sequence,n-1); } bool check(vector<int> seq,int j){ int m=0; ...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ #include <queue> #include <vector> class Solution { public: vector<int> PrintFromTopToBottom(TreeNode* root) { //层序遍历->借助队列 vec...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return ...