Java如何实现二叉树和遍历
发表于：2026-10-31 作者：千家信息网编辑
千家信息网最后更新 2026年10月31日，这篇文章主要介绍了Java如何实现二叉树和遍历，具有一定借鉴价值，感兴趣的朋友可以参考下，希望大家阅读完这篇文章之后大有收获，下面让小编带着大家一起了解一下。什么是二叉树简单理解为对于一个节点来说，最
千家信息网最后更新 2026年10月31日Java如何实现二叉树和遍历
这篇文章主要介绍了Java如何实现二叉树和遍历，具有一定借鉴价值，感兴趣的朋友可以参考下，希望大家阅读完这篇文章之后大有收获，下面让小编带着大家一起了解一下。
什么是二叉树
简单理解为对于一个节点来说，最多拥有一个上级节点，同时最多具备左右两个下级节点的数据结构。
由于很多排序算法都是基于二叉树实现的，多叉树也是二叉树延伸过去的，所以二叉树的建树和遍历就显得非常重要。
二叉树建树
一般情况是给你一个串，要求让你以前序，中序，后序的方式建树。那么此时我们就需要首先了解三个概念：
前序遍历
中序遍历
后序遍历
我们来看看一棵二叉树的结构：
0
1 2
3 4 5 6
0就是整个二叉树的根节点，1就是0这个节点的左子树，2就是0这个节点的右子树。有了这个知识，我们就可以理解前中后序遍历这个位置属性就是指的根在哪个位置，前序遍历就是根在前，所以就是根左子树右子树的遍历方式；中序遍历就是根在中间，所以就是左子树根右子树的遍历方式；后序遍历就是根在最后，所以就是左子树右子树根的遍历方式。
遍历的方式有三种，对应的建树方式有已知中序和前序建树，已知中序和后序建树，已知前序和后序建树三种。
如果我们仅仅是想构建一棵二叉平衡树，可以简单使用某一种序列建树。用伪代码表示这三种遍历方式就是
1.前序遍历的方式建树
new Tree(根节点);buildTree(左子树);buildTree(右子树);
2.中序遍历的方式建树
buildTree(左子树);new Tree(根节点);buildTree(右子树);
3.后序遍历的方式建树
buildTree(左子树);buildTree(右子树);new Tree(根节点);
前序建树
我们现在以序列 1, 2, 3, 4, 5, 6, 7, 8, 9 为例，如果是前序建树方式，那么二叉树的结构应该为：
实现也比较简单
package com.chaojilaji.book.tree;import com.chaojilaji.auto.autocode.utils.Json;public class Handle { /** * 前序建树 * * @param input * @param index * @return */ public static Tree buildTreePrologue(int[] input, int index) { // TODO: 2022/1/12 根节点就是当前index这个节点 Tree tree = new Tree(); tree.setValue(input[index]); // TODO: 2022/1/12 左右两个节点分别为 2*index-1和2*index+1 int[] children = new int[]{2 * index + 1, 2 * index + 2}; if (children[0] < input.length) { tree.setLeftChild(buildTreePrologue(input, children[0])); } if (children[1] < input.length) { tree.setRightChild(buildTreePrologue(input, children[1])); } return tree; } public static void demo() { int[] a = new int[]{1, 2, 3, 4, 5, 6, 7, 8, 9}; Tree tree = buildTreePrologue(a, 0); System.out.println(Json.toJson(tree)); } public static void main(String[] args) { demo(); }}执行结果如下：
{ "value": 1, "left_child": { "value": 2, "left_child": { "value": 4, "left_child": { "value": 8, "left_child": null, "right_child": null }, "right_child": { "value": 9, "left_child": null, "right_child": null } }, "right_child": { "value": 5, "left_child": null, "right_child": null } }, "right_child": { "value": 3, "left_child": { "value": 6, "left_child": null, "right_child": null }, "right_child": { "value": 7, "left_child": null, "right_child": null } }}中序建树
以 1，2，3，4，5，6，7序列为例，如果是中序建树的方式，那么二叉树的结构应该为
代码如下：
package com.chaojilaji.book.tree;import com.chaojilaji.auto.autocode.utils.Json;import com.chaojilaji.auto.autocode.utils.MathUtils;import java.util.LinkedList;import java.util.Objects;import java.util.Queue;public class Handle { /** * 中序建树 * @param input * @param height * @param maxHeight * @return */ public static Tree buildTree2(Queue input, int height, int maxHeight) { // TODO: 2022/1/12 根节点就是当前index这个节点 Tree tree = new Tree(); if (height < maxHeight) { tree.setLeftChild(buildTree2(input, height + 1, maxHeight)); } if (!input.isEmpty()) { tree.setValue(input.poll()); } if (height < maxHeight) { tree.setRightChild(buildTree2(input, height + 1, maxHeight)); } return tree; } public static void demo() { int[] a = new int[]{1, 2, 3, 4, 5, 6, 7}; Queue queue = new LinkedList<>(); for (int i = 0; i < a.length; i++) { queue.add(a[i]); } Integer maxCeng = new Double(Math.ceil(MathUtils.getLogAN(2, a.length + 1))).intValue(); System.out.println(Json.toJson(buildTree2(queue, 1, maxCeng))); } public static void main(String[] args) { demo(); }} 相对前序建树以扩展的方式建立二叉树，中序建树由于无法很好的控制索引，所以这里使用了一个队列来存储整个序列，同时需要算出以当前的节点数，算出建立一棵二叉平衡树，最小的深度为多少。然后按照之前给出的伪代码，按照左根右的方式赋值和递归调用即可。
运行的结果如下：
{ "value": 4, "left_child": { "value": 2, "left_child": { "value": 1, "left_child": null, "right_child": null }, "right_child": { "value": 3, "left_child": null, "right_child": null } }, "right_child": { "value": 6, "left_child": { "value": 5, "left_child": null, "right_child": null }, "right_child": { "value": 7, "left_child": null, "right_child": null } }}后序建树
有了中序遍历，其实后序遍历就非常简单了，以序列1,2,3,4,5,6,7为例，建树应该为
代码如下：
package com.chaojilaji.book.tree;import com.chaojilaji.auto.autocode.utils.Json;import com.chaojilaji.auto.autocode.utils.MathUtils;import java.util.LinkedList;import java.util.Objects;import java.util.Queue;public class Handle { /** * 后序建树 * * @return */ public static Tree buildTree3(Queue input, int height, int maxHeight) { // TODO: 2022/1/12 根节点就是当前index这个节点 Tree tree = new Tree(); if (height < maxHeight) { tree.setLeftChild(buildTree3(input, height + 1, maxHeight)); } if (height < maxHeight) { tree.setRightChild(buildTree3(input, height + 1, maxHeight)); } if (!input.isEmpty()) { tree.setValue(input.poll()); } return tree; } public static void demo() { int[] a = new int[]{1, 2, 3, 4, 5, 6, 7}; Queue queue = new LinkedList<>(); for (int i = 0; i < a.length; i++) { queue.add(a[i]); } Integer maxCeng = new Double(Math.ceil(MathUtils.getLogAN(2, a.length + 1))).intValue(); System.out.println(Json.toJson(buildTree3(queue, 1, maxCeng))); } public static void main(String[] args) { demo(); }} 通过分析三个建树方法的代码你可以发现，其实本质上，根赋值代码，与调用左右子树建树函数的摆放的位置不同，就早就了这三种不同的算法。
三种建树方法对应的三种遍历方法本质区别也就是打印值语句与调用左右子树打印值函数的摆放位置不同。如果举一反三的话，我们可以很容易的得出二叉树前中后序遍历的代码。那么，请你自己先尝试一下。
二叉树的遍历
根据建树的经验，知道，我们只需要写出一种遍历方法，那么其他两种遍历方式都有了。区别只不过是换换打印语句的位置。
对于前序遍历，写法如下：
public static void print1(Tree tree) { if (Objects.isNull(tree)) return; if (Objects.nonNull(tree.getValue())) { System.out.print(tree.getValue()); } if (Objects.nonNull(tree.getLeftChild())) { print1(tree.getLeftChild()); } if (Objects.nonNull(tree.getRightChild())) { print1(tree.getRightChild()); }}那么我们来做一个实验，首先根据序列1,2,3,4,5,6,7利用前序遍历构建出一棵平衡二叉树，然后打印出其前序中序后序遍历的顺序。完整的代码如下：
package com.chaojilaji.book.tree;import com.chaojilaji.auto.autocode.utils.Json;import com.chaojilaji.auto.autocode.utils.MathUtils;import java.util.LinkedList;import java.util.Objects;import java.util.Queue;public class Handle { /** * 前序建树 * * @param input * @param index * @return */ public static Tree buildTreePrologue(int[] input, int index) { // TODO: 2022/1/12 根节点就是当前index这个节点 Tree tree = new Tree(); tree.setValue(input[index]); // TODO: 2022/1/12 左右两个节点分别为 2*index-1和2*index+1 int[] children = new int[]{2 * index + 1, 2 * index + 2}; if (children[0] < input.length) { tree.setLeftChild(buildTreePrologue(input, children[0])); } if (children[1] < input.length) { tree.setRightChild(buildTreePrologue(input, children[1])); } return tree; } /** * 中序建树 * * @param input * @param height * @param maxHeight * @return */ public static Tree buildTree2(Queue input, int height, int maxHeight) { // TODO: 2022/1/12 根节点就是当前index这个节点 Tree tree = new Tree(); if (height < maxHeight) { tree.setLeftChild(buildTree2(input, height + 1, maxHeight)); } if (!input.isEmpty()) { tree.setValue(input.poll()); } if (height < maxHeight) { tree.setRightChild(buildTree2(input, height + 1, maxHeight)); } return tree; } /** * 后序建树 * * @return */ public static Tree buildTree3(Queue input, int height, int maxHeight) { // TODO: 2022/1/12 根节点就是当前index这个节点 Tree tree = new Tree(); if (height < maxHeight) { tree.setLeftChild(buildTree3(input, height + 1, maxHeight)); } if (height < maxHeight) { tree.setRightChild(buildTree3(input, height + 1, maxHeight)); } if (!input.isEmpty()) { tree.setValue(input.poll()); } return tree; } public static void print1(Tree tree) { if (Objects.isNull(tree)) return; if (Objects.nonNull(tree.getValue())) { System.out.print(tree.getValue()); } if (Objects.nonNull(tree.getLeftChild())) { print1(tree.getLeftChild()); } if (Objects.nonNull(tree.getRightChild())) { print1(tree.getRightChild()); } } public static void print2(Tree tree) { if (Objects.isNull(tree)) return; if (Objects.nonNull(tree.getLeftChild())) { print2(tree.getLeftChild()); } if (Objects.nonNull(tree.getValue())) { System.out.print(tree.getValue()); } if (Objects.nonNull(tree.getRightChild())) { print2(tree.getRightChild()); } } public static void print3(Tree tree) { if (Objects.isNull(tree)) return; if (Objects.nonNull(tree.getLeftChild())) { print3(tree.getLeftChild()); } if (Objects.nonNull(tree.getRightChild())) { print3(tree.getRightChild()); } if (Objects.nonNull(tree.getValue())) { System.out.print(tree.getValue()); } } public static void demoPrint() { int[] a = new int[]{1, 2, 3, 4, 5, 6, 7}; Tree tree = buildTreePrologue(a, 0); print1(tree); System.out.println(); print2(tree); System.out.println(); print3(tree); } public static void main(String[] args) { demoPrint(); }} 最终的结果如下：
感谢你能够认真阅读完这篇文章，希望小编分享的"Java如何实现二叉树和遍历"这篇文章对大家有帮助，同时也希望大家多多支持，关注行业资讯频道，更多相关知识等着你来学习!
建树
节点
就是
方式
子树
代码
位置
序列
方法
篇文章
结构
不同
两个
同时
结果
三个
函数
本质
树根
知识
数据库的安全要保护哪些东西
数据库安全各自的含义是什么
生产安全数据库录入
数据库的安全性及管理
数据库安全策略包含哪些
海淀数据库安全审计系统
建立农村房屋安全信息数据库
易用的数据库客户端支持安全管理
连接数据库失败ssl安全错误
数据库的锁怎样保障安全
南京欣网互联网络科技
重生之互联网科技帝国
美国互联网科技巨头监管
互联网科技资迅
大白互联网科技
互联网科技类展会
哈尔滨秒房互联网科技有限公司
华服互联网科技官网
注册互联网科技公司经营范围大全
电子科技大学互联网创业大赛
互联网科技研发水平
996高科技互联网公司
厦门江牛科技互联网
广州互联网高科技取餐柜
广州有谷有贝互联网科技有限公司
东营紫格互联网科技
珠海东科互联网科技有限公司
北京天晋互联网科技有限公司
陕西彩京云互联网科技有限公司
前海云享互联网科技
亿人帮互联网科技有限公司
互联网佳科技有限公司
湖南永感互联网科技有限公司
易通互联网络科技有限公司
天下捷融互联网科技
互联网金融 科技创新
随着互联网科技发展
互联网科技扶贫时间
保险科技服务互联网营销体系
互联网领先科技宣传片
