二叉树相关算法的Java实现（知识的搬运工）_二叉树相关算法java代码-优快云博客

本文链接：https://blog.youkuaiyun.com/loading___JJ/article/details/102731125

本文分享了在Java中实现二叉树相关算法的过程，包括打印每层节点、计算树深度、查找节点间最大路径长度及树的分层。通过整理代码并添加注释，深入理解递归在树结构中的应用。

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

二叉树相关算法的Java实现

旁白：
知识储备：
有一个公共类（Node）得先记住：
测试使用的树
- 树的模样
知识的搬运工：
小结

旁白：

没想活成这样
这是我在牛客网写面试题时，看到评论里推荐的Java面试宝典，便点进去学习了一下。个人处体验觉得挺全面的，因为最近在学算法，所以就看看里面关于树的内容，发现代码写的太乱了，于是强迫症地整理一下，看起来舒服些。同时也顺便实现了一下，注释中添加了一些自己的理解。
如果有误，请多多指教。

知识储备：

你得知道二叉树的基本结构，前序遍历，中序遍历，层序遍历，递归等等。这样你可以懂得快些。

有一个公共类（Node）得先记住：

package com.bjsxt.test;
/**
 * 定义单位树
 */
public class Node {
	 int val;//根值
	 Node left;//左孩子
	 Node right;//右孩子

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

测试使用的树

前序：1 2 4 7 3 5 6
中序：4 7 2 1 5 3 6
知识点补充：前中序，后中序可以唯一确定一个树。

树的模样

在这里插入图片描述

知识的搬运工：

避免篇幅太长，我把他们拆分了，所以本来测试的时候是在一个test类，而且2~3的算法实现依赖于1算法实现所构造的树。

还有就是，第一个看懂了，其他的就相对容易理解。

小结

第一次写博客，不怎么会使用编辑器，排版不怎么滴，见谅，各位。
说实话，学习数据结构的时候，还不觉得二叉树很难，但是代码实现时，尤其是看别人代码，真是不容易。不过也深刻地体会到了递归在树结构中的地位，也算不枉非一番功夫。嗯，稍稍自我肯定一下。

代码源址：Java面试宝典

二叉树相关算法的Java实现（知识的搬运工）

二叉树相关算法的Java实现

旁白：

知识储备：

有一个公共类（Node）得先记住：

测试使用的树

树的模样

知识的搬运工：

打印二叉树每层的节点

二叉树的深度

任意两个节点之间路径的最大长度

二叉树的分层

小结