本来就是基础知识，不能丢的太干净，今天竟然花了那么长的时间才写出来，记一下。

有如下的一颗完全二叉树：

先序遍历结果应该为：1  2  4  5  3  6  7

中序遍历结果应该为：4  2  5  1  6  3  7

后序遍历结果应该为：4  5  2  6  7  3  1

层序遍历结果应该为：1  2  3  4  5  6  7

二叉树的先序遍历、中序遍历、后序遍历其实都是一样的，都是执行递归操作。

我这记录一下层次遍历吧：层次遍历需要用到队列，先入队在出队，每次出队的元素检查是其是否有左右孩子，有则将其加入队列，由于利用队列的先进先出原理，进行层次遍历。

下面记录下完整代码（Java实现），包括几种遍历方法：

import java.util.ArrayDeque;
import java.util.ArrayList;
import java.util.List;
import java.util.Queue;


/**
 * 定义二叉树节点元素
 * @author bubble
 *
 */
class Node {  
  public Node leftchild;
  public Node rightchild;
  public int data;

  public Node(int data) {
    this.data = data;
  }

}

public class TestBinTree {
  
  /**
   * 将一个arry数组构建成一个完全二叉树
   * @param arr 需要构建的数组
   * @return 二叉树的根节点
   */
  public Node initBinTree(int[] arr) {
    if(arr.length == 1) {
      return new Node(arr[0]);
    }
    List<Node> nodeList = new ArrayList<>();
    
    for(int i = 0; i < arr.length; i++) {
      nodeList.add(new Node(arr[i]));
    }
    int temp = 0;
    while(temp <= (arr.length - 2) / 2) { //注意这里，数组的下标是从零开始的
      if(2 * temp + 1 < arr.length) {
        nodeList.get(temp).leftchild = nodeList.get(2 * temp + 1);
      }
      if(2 * temp + 2 < arr.length) {
        nodeList.get(temp).rightchild = nodeList.get(2 * temp + 2);
      }
      temp++;
    }
    return nodeList.get(0);
    }
 
  /**
   * 层序遍历二叉树，，并分层打印
   * @param root 二叉树根节点
   *
   */
   public void trivalBinTree(Node root) {
    Queue<Node> nodeQueue = new ArrayDeque<>(); 
    nodeQueue.add(root);
    Node temp = null;
    int currentLevel = 1;  //记录当前层需要打印的节点的数量
    int nextLevel = 0;//记录下一层需要打印的节点的数量
    while ((temp = nodeQueue.poll()) != null) {
      if (temp.leftchild != null) {
        nodeQueue.add(temp.leftchild);
        nextLevel++;
        
      }
      if (temp.rightchild != null) {
        nodeQueue.add(temp.rightchild);
        nextLevel++;
      }
      System.out.print(temp.data + " ");
      currentLevel--;
      if(currentLevel == 0) {
        System.out.println();
        currentLevel = nextLevel;
        nextLevel = 0;
      }
    }
  }
  

   /**
    * 先序遍历
    * @param root 二叉树根节点
    */
    public void preTrival(Node root) {
      if(root == null) {
        return;
      }
      System.out.print(root.data + " ");
      preTrival(root.leftchild);
      preTrival(root.rightchild);
    }
    /**
     * 中序遍历
     * @param root 二叉树根节点
     */
    public void midTrival(Node root) {
      if(root == null) {
        return;
      }
      midTrival(root.leftchild);
      System.out.print(root.data + " ");
      midTrival(root.rightchild);
    }
    /**
     * 后序遍历
     * @param root 二叉树根节点
     */
    public void afterTrival(Node root) {
      if(root == null) {
        return;
        
      }
      afterTrival(root.leftchild);
      afterTrival(root.rightchild);
      System.out.print(root.data + " ");
    }
    
    
    public static void main(String[] args) {
      TestBinTree btree = new TestBinTree();
      int[] arr = new int[] {1,2,3,4,5,6,7};
      Node root = btree.initBinTree(arr);
      System.out.println("层序遍历(分层打印)：");
      btree.trivalBinTree(root);
      System.out.println("\n先序遍历：");
      btree.preTrival(root);
      System.out.println("\n中序遍历：");
      btree.midTrival(root);
      System.out.println("\n后序遍历：");
      btree.afterTrival(root);
      
    }
    
   } 

遍历结果：

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持。

# java  # 构建完全二叉树  # 二叉树的遍历  # java实现完全二叉树遍历  # Java二叉搜索树基础原理与实现方法详解  # java实现 二叉搜索树功能  # Java创建二叉搜索树  # 实现搜索  # 插入  # 删除的操作实例  # Java 实现二叉搜索树的查找、插入、删除、遍历  # 图解红黑树及Java进行红黑二叉树遍历的方法  # 图解二叉树的三种遍历方式及java实现代码  # java实现二叉树的创建及5种遍历方法(总结)  # Java实现二叉树的深度优先遍历和广度优先遍历算法示例  # Java实现的二叉树常用操作【前序建树  # 前中后递归非递归遍历及层序遍历】  # Java的二叉树排序以及遍历文件展示文本格式的文件树  # Java中二叉树的建立和各种遍历实例代码  # java实现按层遍历二叉树  # Java二叉搜索树遍历操作详解【前序、中序、后序、层次、广度优先遍历】  # 遍历  # 二叉树  # 递归  # 都是  # 我这  # 一颗  # 花了  # 几种  # 本来就是  # 大家多多  # 则将  # 从零开始  # 下一层  # 是一样的  # import  # util  # brush  # class  # author 

相关栏目： 【 网站优化151355 】 【 网络推广146373 】 【 网络技术251813 】 【 AI营销90571 】

相关推荐： Laravel如何配置任务调度？（Cron Job示例）  专业商城网站制作公司有哪些,pi商城官网是哪个？  如何用AI一键生成爆款短视频文案？小红书AI文案写作指令【教程】  Laravel如何升级到最新的版本_Laravel版本升级流程与兼容性处理  Laravel Vite是做什么的_Laravel前端资源打包工具Vite配置与使用  如何在阿里云ECS服务器部署织梦CMS网站？  如何快速搭建高效服务器建站系统？  如何在IIS管理器中快速创建并配置网站？  猎豹浏览器开发者工具怎么打开 猎豹浏览器F12调试工具使用【前端必备】  Laravel控制器是什么_Laravel MVC架构中Controller的作用与实践  javascript读取文本节点方法小结  Laravel如何使用Service Container和依赖注入？（代码示例）  Laravel如何理解并使用服务容器（Service Container）_Laravel依赖注入与容器绑定说明  php增删改查怎么学_零基础入门php数据库操作必知基础【教程】  Laravel如何发送邮件_Laravel Mailables构建与发送邮件的简明教程  JS中页面与页面之间超链接跳转中文乱码问题的解决办法  如何用狗爹虚拟主机快速搭建网站？  如何利用DOS批处理实现定时关机操作详解  UC浏览器如何设置启动页 UC浏览器启动页设置方法  Laravel怎么配置自定义表前缀_Laravel数据库迁移与Eloquent表名映射【步骤】  如何快速搭建安全的FTP站点？  Laravel如何实现数据导出到CSV文件_Laravel原生流式输出大数据量CSV【方案】  CSS3怎么给轮播图加过渡动画_transition加transform实现【技巧】  国美网站制作流程,国美电器蒸汽鍋怎么用官方网站？  HTML透明颜色代码怎么让下拉菜单透明_下拉菜单透明背景指南【技巧】  如何打造高效商业网站？建站目的决定转化率  手机钓鱼网站怎么制作视频,怎样拦截钓鱼网站。怎么办？  高防服务器：AI智能防御DDoS攻击与数据安全保障  jQuery中的100个技巧汇总  如何基于云服务器快速搭建个人网站？  Win11摄像头无法使用怎么办_Win11相机隐私权限开启教程【详解】  Laravel如何集成微信支付SDK_Laravel使用yansongda-pay实现扫码支付【实战】  Laravel Session怎么存储_Laravel Session驱动配置详解  JavaScript如何操作视频_媒体API怎么控制播放  重庆市网站制作公司,重庆招聘网站哪个好？  HTML 中动态设置元素 name 属性的正确语法详解  Laravel如何处理CORS跨域问题_Laravel项目CORS配置与解决方案  车管所网站制作流程,交警当场开简易程序处罚决定书，在交警网站查询不到怎么办？  如何快速生成高效建站系统源代码？  Laravel如何配置和使用队列处理异步任务_Laravel队列驱动与任务分发实例  Laravel如何配置中间件Middleware_Laravel自定义中间件拦截请求与权限校验【步骤】  如何在建站宝盒中设置产品搜索功能？  如何快速使用云服务器搭建个人网站？  Laravel如何处理文件上传_Laravel Storage门面实现文件存储与管理  C#如何调用原生C++ COM对象详解  在线教育网站制作平台,山西立德教育官网？  如何自己制作一个网站链接,如何制作一个企业网站，建设网站的基本步骤有哪些？  Laravel Eloquent性能优化技巧_Laravel N+1查询问题解决  动图在线制作网站有哪些,滑动动图图集怎么做？  Laravel如何处理异常和错误？（Handler示例）