二分搜索树
向二分搜索树中插入元素的两种方法
判断数组中的元素是否是从小到大排序的
ArrayList<Integer> nums = new ArrayList<>();
// TODO
for (int i = 1; i < nums.size(); ++i) {
if (nums.get(i - 1) > nums.get(i)) {
throw new IllegalArgumentException("Error!");
}
}
判断二叉树是否是一棵二分搜索树
思路：二分搜索树的中序遍历结果是有序的。
public boolean isBST() {
ArrayList<K> keys = new ArrayList<>();
inOrder(root, keys);
for (int i = 1; i < keys.size(); i++) {
if (keys.get(i - 1).compareTo(keys.get(i)) > 0) {
return false;
}
return true;
}
}
网友评论