摘要：
接着上一章，对二叉树查找通常有三种类型： 1.查找最小值。 2.查找最大值。 3.查找给定值。 最小值 较小的值总是在左子节点上，在BT上查找最小值，只需要遍历左子树，直到找到最后一个节点。 最大值 同理，查找最大值，只要遍历右子树 查找给定值 在BT 上查找给定值，需要比较该值和当前节点上的值的大 阅读全文
摘要：
实现二叉树 定义节点: 实现二叉树类前，我们要先知道插入实现算法 查找正确插入点的算法如下。(1) 设根节点为当前节点。(2) 如果待插入节点保存的数据小于当前节点，则设新的当前节点为原节点的左节点；反之，执行第4 步。(3) 如果当前节点的左节点为null，就将新的节点插入这个位置，退出循环；反之 阅读全文