网站建设制作设计seo优化山东交河做网站

网站建设制作设计seo优化山东,交河做网站,找公司做网站多少钱,做国外网站选择vps98. 验证二叉搜索树给你一个二叉树的根节点 root #xff0c;判断其是否是一个有效的二叉搜索树。有效 二叉搜索树定义如下#xff1a;节点的左子树只包含 严格小于 当前节点的数。节点的右子树只包含 严格大于 当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例…98. 验证二叉搜索树给你一个二叉树的根节点root判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下节点的左子树只包含严格小于当前节点的数。节点的右子树只包含严格大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1输入root [2,1,3]输出true示例 2输入root [5,1,4,null,null,3,6]输出false解释根节点的值是 5 但是右子节点的值是 4 。提示树中节点数目范围在[1, 104]内-231 Node.val 231 - 1二叉搜索树的中序遍历左 中 右正好是按从小到大排的所以用中序遍历来解决该题较容易。用递归来只需要记录前一个元素然后按左 中 右递归即可。public class hot { public static void main(String[] args) { // 测试用 TreeNode treeNode1 new TreeNode(2); treeNode1.left new TreeNode(1); treeNode1.right new TreeNode(3); hot hot new hot(); System.out.println(hot.isValidBST(treeNode1)); } long pre Long.MIN_VALUE; public boolean isValidBST(TreeNode root) { if(root.left null root.right null){ return true; } boolean res dfs(root); return res; } public boolean dfs(TreeNode root){ if (root null){ return true; } if (!dfs(root.left)){ // 左 return false; } if (root.val pre){ // 中 return false; } pre root.val; // 记录前一个值 if (!dfs(root.right)){ // 右 return false; } return true; } }以上为记录分享用代码较差请见谅