二叉树的java实现和遍历

二叉树的主要方法有：插入节点（insert）、删除节点（delete）、查找节点（find）

二叉树的遍历有三种方式：

前向遍历：根-左-右

中向遍历：左-根-右

后向遍历：左-右-根

二叉树的节点的值     左节点<根<右节点

二叉树的实现代码：









二叉树实现较为复杂的是节点的删除，包括三种情况：左右节点均为空、仅有一个节点为空、两个节点均不为空，第三种情况较为复杂。

二叉树的三种遍历方法：