数据结构初见4（二分搜索树）

二叉树

1.二叉树：

2.二叉树重要特性

3.满二叉树

二分搜索树

二分搜索树（二分排序树）特性：

1.二分搜索树添加操作

2.二分搜索树的查询操作
1》递归终止的条件 ： if(node == null ) return false;
2》递归操作
if (ele.compareTo(node.ele) < 0) {
return search(node.left, ele);
} else if (ele.compareTo(node.ele) > 0) {
return search(node.right, ele);
} else {
return true;
}
3.二分搜索树的遍历（前、中、后序遍历）

4.二叉搜索树的层序遍历（广度优先）