二叉树的前序、中序、后序查找_计算机二叉树中序序数在哪-优快云博客

本文详细介绍了二叉树的前序、中序和后序遍历方法，并提供了相应的Java代码实现，帮助读者深入理解不同遍历方式的特点及应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、定义

二叉树可以通过三种方式遍历树的节点，分别是前序、中序和后序。

前序：根节点->左节点->右节点

中序：左节点->根节点->右节点

后序：左节点->右节点->根节点

总结，根据根节点的输出位置理解前序、中序和后续。

二、代码

public Hero preSearch(int no) {

       if(this.no == no) {
           return this;
       }
       Hero hero = null;//必须写在该处，防止值被覆盖
       if(this.left != null) {
           hero = this.left.preSearch(no);
       }
       if(hero != null) {//左边找到后，直接返回。
           return hero;
       }

       if(this.right != null) {
           hero = this.right.preSearch(no);
       }
       return hero;
   }

   public Hero infixSearch(int no) {
       Hero hero = null;
       if(this.left != null) {
           hero = this.left.infixSearch(no);
       }
       if (hero != null) {
           return hero;
       }
       if(this.no == no) {
           return this;
       }

       if(this.right != null) {
           hero = this.right.infixSearch(no);
       }
       return hero;
   }

   public Hero postSearch(int no) {
       Hero hero = null;
       if(this.left != null) {
           hero = this.left.postSearch(no);
       }
       if(hero != null) {
           return hero;
       }
       if(this.right != null) {
           hero = this.right.postSearch(no);
       }
       System.out.println("后序==>"+this);
       if(this.no == no ) {
           return this;
       }
       return hero;
   }