首页 > 代码库 > Coursera Algorithms week4 基础标签表 练习测验：Check if a binary tree is a BST
Coursera Algorithms week4 基础标签表 练习测验：Check if a binary tree is a BST
题目原文：
Given a binary tree where each ???????? contains a key, determine whether it is a binary search tree. Use extra space proportional to the height of the tree.
分析：
就是递归遍历BST，将每个节点x分别与x.left和x.right比大小。
1 public boolean isBST(BST<Key,Value> bst){ 2 return isBST(root); 3 } 4 private boolean isBST(Node x){ 5 if(x.left.key.compareTo(x.key) != -1) return false; 6 if(x.key.compareTo(x.right.key)!= -1) return false; 7 if(x.left != null ) return isBST(x.left); 8 if(x.right != null ) return isBST(x.right); 9 return true; 10 }
Coursera Algorithms week4 基础标签表 练习测验：Check if a binary tree is a BST
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。