Java-二叉树的前序、中序和后序查询

前序查找的思路分析

1.先判断当前节点是不是自己要找的 2.如果是，则返回当前节点 3.如果不是，则判断当前节点的左子节点是否为空，如果不为空，则递归前序查找 4.如果左递归前序查找，找到节点则返回，若未找到，则继续判断当前节点的右子节点是否为空，如果不为空，则继续递归前序查找

前序查找代码实现

//前序遍历查找 //如果找到返回Node，没找到返回null public Node preOrderSearch(int no) { //比较当前节点是不是 if(this.no==no) { return this; } //判断当前节点的左子节点是否为空，如果不为空，则进行前序查找 //如果左递归前序查找，找到则返回 Node resNode=null; if(this.left!=null) { resNode=this.left.preOrderSearch(no); } if(resNode!=null) {//说明找到 return resNode; } if(this.right!=null) { resNode=this.right.preOrderSearch(no); } return resNode; } //前序遍历查找 public Node preOrderSearch(int no) { if(root!=null) { return root.preOrderSearch(no); }else { return null; } }

中序查找思路分析

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

中序查找代码实现

//中序遍历查找 public Node infixOrderSearch(int no) { //判断当前节点的左子节点是否为空，如果不为空，则递归中序查找 Node resNode=null; if(this.left!=null) { resNode=this.left.infixOrderSearch(no); } if(resNode!=null) {//说明找到 return resNode; } //如果找到，则返回，如果没有找到，就和当前节点比较，如果是则返回当前节点 if(this.no==no) { return this; } //否则进行右递归的中序查找 if(this.right!=null) { resNode=this.right.infixOrderSearch(no); } return resNode; } //编写中序遍历的方法 public void infixOrder() { //递归左子树中序遍历 if(this.left!=null) { this.left.infixOrder(); } //输出父节点 System.out.println(this); //递归右子树中序遍历 if(this.right!=null) { this.right.infixOrder(); } }

后序查找思路分析

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

后序查找代码实现

//后序遍历查找 public Node postOrderSearch(int no) { //判断当前节点是否为空，如果不为空，则递归后续查找 Node 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; } if(this.no==no) { return this; } return resNode; } //编写后序遍历的方法 public void postOrder() { if(this.left!=null) { this.left.postOrder(); } if(this.right!=null) { this.right.postOrder(); } System.out.println(this); }