注重网站开发设计与建设,seo代码优化包括哪些,wordpress评论不显示,用自己照片做衣服_杯子的是哪个网站思路#xff1a;根据二叉搜索树的性质#xff0c;中序遍历满足升序。那么我们就可以使用中序dfs#xff0c;并且记录每个节点的前一个节点的值#xff0c;如果前一个节点值比后一个大#xff0c;返回false。
class Solution {Integer pre null; //记录前序节点boolean … 思路根据二叉搜索树的性质中序遍历满足升序。那么我们就可以使用中序dfs并且记录每个节点的前一个节点的值如果前一个节点值比后一个大返回false。
class Solution {Integer pre null; //记录前序节点boolean isValid true;public boolean isValidBST(TreeNode root) {dfs(root);return isValid;}public void dfs(TreeNode root){if(root null)return;else{dfs(root.left);if(pre null){pre root.val;}else if(pre root.val){ //如果前序大于当前置为falseisValid false;}else{pre root.val;}dfs(root.right);}}
}递归一看就会一写就废同学们多练习多思考多理解即可
