java方面的专利点 java专利怎么写

admin2024-05-30  13


二叉树相关算法的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
知识点补充:前中序,后中序可以唯一确定一个树。

树的模样

java方面的专利点 java专利怎么写,java方面的专利点 java专利怎么写_java方面的专利点,第1张

知识的搬运工:

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

java方面的专利点 java专利怎么写,java方面的专利点 java专利怎么写_算法_02,第2张

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

打印二叉树每层的节点

算法实现一Java代码实现

二叉树的深度

算法实现二Java代码实现

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

算法实现三Java代码实现

二叉树的分层

算法实现四Java代码实现

小结

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

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明原文出处。如若内容造成侵权/违法违规/事实不符,请联系SD编程学习网:675289112@qq.com进行投诉反馈,一经查实,立即删除!