详解二叉树的建立、遍历操作、查找方法以及删除子树的过程

一：创建一棵二叉树

二：二叉树的遍历

三：节点的查找

四：删除子树

一：构建一棵二叉树

1.1. 采用链式存储方式建立如下所示的二叉树：

1.11 构建一棵树：

    public static void main(String[] args) {
    		//创建一棵树
    		BinaryTree binTree = new BinaryTree();
    	}
    
    

这样便完成了一棵树的构建过程，或许有人会产生疑问，既然其中并未包含任何节点或结构，为何称之为树的创建呢？实际上，这正是所谓的空树状态。

1.2 二叉树相关代码的完整实现：

    /** * 2019年2月15日
     */
    packa