公号：黎杜编程

一、中序遍历（递归） 实现的思路和前序遍历其实差不多，但是访问的顺序就是：左节点->根节点->右节点，为了节省一些篇幅把节点数设置的少一些，重在大家的理解，话不多说直接上代码： public void inOrderRecur(Node root) { if (root == null) { return; } inOrderRecur(root.left); S...

一、二叉树的定义 二叉排序树的结构就是一个父节点挂一个或者两个子节点，二叉树有如下特点： 节点的左子树小于节点本身 节点的右子树大于节点本身 左右子树同样为二叉搜索树 下面是一个二叉排序树的图： 二叉搜索树是均衡二叉树的基础，比如我们要查找50这个节点，那么它是怎么搜索的呢？ 第一步：首先查找到根节点，值为 60 的节点。 第二步：比较我们要找的值 50 与该节点的大小，发现50比根节点6...