學習要點
? ? ? ? 加深純遞歸算法的理解
題目鏈接
????????98. 驗證二叉搜索樹 - 力扣（LeetCode）
題目描述
解法：純遞歸
vector<int> v;void dfs(TreeNode* root){if(root == nullptr){return;}dfs(root->left);v.push_back(root->val);dfs(root->right);}bool isValidBST(TreeNode* root) { dfs(root);int flag = true;for(int i = 0; i<v.size();i++){if(i > 0){if(v[i] <= v[i-1]){flag = false;break;}}}return flag;}解析
- 搜索二叉樹的中序遍歷是一個升序序列
- 中序遍歷該二叉樹，將其存入數組vector中
- 遍歷這個數組，判斷是否是一個升序數組
)