代码随想录算法训练营第十七天-二叉树-98. 验证二叉搜索树
- 验证一个树是不是二叉搜索树，使用中序遍历，可以得到一个递增数列就可以
- 但如果使用再生成一个中序遍历的数组，再判断数组的递增性，就会浪费空间效能，不是一个最优解
- 使用非生成数组的递归方式来判断
class Solution {
private:
long long maxValue = LONG_MIN;
public:
bool isValidBST(TreeNode* root) {
if (root == nullptr)
return true;
bool left = isValidBST(root->left);
if (root->val > maxValue)
maxValue = root->val;
else
return false;
bool right = isValidBST(root->right);
return left && right;
}
};
原文地址：https://blog.csdn.net/taoyong001/article/details/144808356
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！