Validate Binary Search Tree

来源:互联网 发布:windows driver kit 7 编辑:程序博客网 时间:2024/06/01 13:01
class TreeNode{int value;TreeNode left;TreeNode right;TreeNode(int value){this.value = value;}}boolean isSearchTree(TreeNode root, int min, int max){if(root==null)return true;if(root.value<=min || root.value >=max)return false;return isSearchTree(root.left, min, root.value) && isSearchTree(root.right, root.value, max);}

0 0
原创粉丝点击