二叉树~删除节点

要求：

1）如果删除的是叶子节点，则删除叶子节点

2）如果删除的是非叶子节点，则删掉整个子树

3）测试，删掉3号和5号节点

思路：

首先考虑：

考虑如果树是空树，如果只有一个root节点，那么等价于将整个二叉树置空

然后进行下面操作

1）因为二叉树是单向的，所以我们是判断当前节点的子节点是否需要删除节点，而不能判断当前这个节点上是不是需要删除的节点

2）如果当前节点的左子节点不为空，且左子节点就是要删除的节点，就将this.left == null;并且返回（结束递归）

3) 如果当前节点的右子节点不为空，且右子节点就是要删除的节点，就将this.right == null;并且返回（结束递归）

4) 如果第2步和第3步没有删除节点，那么我们就要向左子树进行递归删除

5）如果第4步没有删除节点，那么就要向右子树进行递归删除

代码实现：

//二叉树的遍历:前序、中序、后序
public class BinaryTreeDemo {

    public static void main(String[] args) {
        //先需要创建一个二叉树
        BinaryTree binaryTree = new BinaryTree();

        //创建需要的节点
        HeroNode root = new HeroNode(1, "宋江");
        HeroNode node2 = new HeroNode(2, "吴用");
        HeroNode node3 = new HeroNode(3, "卢俊义");
        HeroNode node4 = new HeroNode(4, "林冲");

        //说明：先手动的创建二叉树&#x