二叉搜索树的遍历搜索（Java实现）
1.二叉搜索树的概念一棵二叉搜索树是以一棵二叉树来组织的，这样的一棵树可以以链表的数据结构来表示，其中的每个结点就是一个对象。2.二叉树结点对象的属性（1）key（关键字，用于代表整个对象）（2）基本数据和信息（3）left、right和p，分别指向结点的左子结点，右子结点，父结点（父节点的使用较少时，可以省略） class TreeNode { int key; //关键字 TreeNode left; //左节点 TreeNode right; //右
