网页设计设计一个网站,济南 论坛网站建设,做网站 带宽 多少,旅游网站排行榜前20前言 题目#xff1a; 98. 验证二叉搜索树 文档#xff1a; 代码随想录——验证二叉搜索树 编程语言#xff1a; C 解题状态#xff1a; 对中序遍历理解不到位 思路
了解了中序遍历会返回一个有序数组后#xff0c;本题就可以迎刃而解。只需要判断#xff0c;返回的数组…前言 题目 98. 验证二叉搜索树 文档 代码随想录——验证二叉搜索树 编程语言 C 解题状态 对中序遍历理解不到位 思路
了解了中序遍历会返回一个有序数组后本题就可以迎刃而解。只需要判断返回的数组是不是递增数组就好。
代码
/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {
private:vectorint vec;void traversal(TreeNode* root) {if (!root) return;traversal(root - left);vec.push_back(root - val);traversal(root - right);}
public:bool isValidBST(TreeNode* root) {vec.clear();traversal(root);for (int i 1; i vec.size(); i) {if (vec[i] vec[i - 1]) return false;}return true;}
};
