二叉树查找节点

前序中序后序的方式查询指定的节点

前序查找思路
1.先判断当前节点的no是否等于要查找的
2.如果是相等，则返回当前节点
3.如果不等，则判断当前节点的左子节点是否为空，如果不为空，则递归前序查找
4.如果左递归前序查找，找到节点，则返回，否则继续判断，当前节点的右子节点是否为空，如果
不为空，则继续向右递归前序查找

中序查找思路
1.判断当前节点的左子节点是否为空，如果不为空，则递归中序查找
2.如果找到，则返回，如果没有找到，就和当前节点比较，如果是则返回当前节点，否则继续进行右
递归的中序查找
3.如果右递归中序查找，找到就返回，否则返回null

后序查找思路
1.判断当前节点的左子节点是否为空，如果不为空，则递归后序查找
2.如果找到就返回，如果没有找到就判断当前节点的右子节点是否为空，如果不为空，则右递归进行
后序查找，如果找到就返回
3.和当前节点进行比较，如果是就返回，如果不是就返回null

代码实现

HeroNode类中的三个方法

	//前序遍历查找
    //如果找到就返回node，如果没有找到就返回null
    public HeroNode preOrderSearch(int no){
        System.out.println("进入前序遍历");
        if(this.no==no){
            return this;
        }
        //1.判断当前节点的左子节点是否为空，如果不为空，则递归前序查找
        //2.如果左递归前需查找找到节点，就返回
        HeroNode resNode=null;
        if (this.left!=null){
            resNode=this.left.preOrderSearch(no);
        }
        if (resNode!=null){//说明左子树找到
            return resNode;
        }
        //1.判断当前节点的右子节点是否为空，如果不为空，则递归前序查找
        //2.如果右递归前需查找找到节点，就返回
        if (this.right!=null){
            resNode=this.right.preOrderSearch(no);
        }
        return resNode;

    }

    //中序遍历查找
    public HeroNode infixOrderSearch(int no){
        //判断当前节点的左子节点是否为空，如果不为空，则递归中序查找
        HeroNode resNode=null;
        if (this.left!=null){
            resNode=this.left.infixOrderSearch(no);
        }
        if (resNode!=null){
            return resNode;
        }
        System.out.println("进入中序遍历查找");
        //如果左子树没有找到，就查找当前节点
        if (this.no==no){
            return this;
        }
        //否则继续中序查找
        if (this.right!=null){
            resNode=this.right.infixOrderSearch(no);
        }
        return resNode;
    }

    //后序遍历查找
    public HeroNode postOrderSearch(int no){

        HeroNode resNode=null;
        //判断当前节点的左子节点是否为空，如果不为空，则递归后序查找
        if (this.left!=null){
            resNode=this.left.postOrderSearch(no);
        }
        if (resNode!=null){
            return resNode;
        }

        //如果左子树没有找到就向右子树递归后序查找
        if (this.right!=null){
            resNode=this.right.postOrderSearch(no);
        }
        if (resNode!=null){
            return resNode;
        }
        System.out.println("进入后序遍历查找");
        //如果左右子树都没有找到，就比较当前节点是不是
        if (this.no==no){
            return this;
        }
        return null;
    }
    
    
BinaryTree中的三个方法
	//前序遍历查找
    public HeroNode preOrderSearch(int no){
        if (root!=null){
            return root.preOrderSearch(no);
        }else {
            return null;
        }
    }

    //中序遍历查找
    public HeroNode infixOrderSearch(int no){
        if (root!=null){
            return root.infixOrderSearch(no);
        }else {
            return null;
        }
    }

    //后序遍历查找
    public HeroNode postOrderSearch(int no){
        if (root!=null){
            return root.postOrderSearch(no);
        }else {
            return null;
        }
    }