用java实现递归计算树结构当前节点包含多少级

时间: 2023-10-01 10:03:20 浏览: 30
可以用Java实现递归计算树结构当前节点包含多少级,代码如下: ```java public int getLevel(TreeNode node) { if (node == null || node.children.isEmpty()) { return 0; } else { int maxChildLevel = 0; for (TreeNode child : node.children) { int childLevel = getLevel(child); if (childLevel > maxChildLevel) { maxChildLevel = childLevel; } } return maxChildLevel + 1; } } ``` 其中,`TreeNode` 表示树节点,`node.children` 表示当前节点的子节点列表。该函数的返回值为当前节点包含的最大级数加 1。 示例用法: ```java // 构造一颗树 TreeNode root = new TreeNode("A"); TreeNode b = new TreeNode("B"); TreeNode c = new TreeNode("C"); TreeNode d = new TreeNode("D"); TreeNode e = new TreeNode("E"); TreeNode f = new TreeNode("F"); TreeNode g = new TreeNode("G"); TreeNode h = new TreeNode("H"); root.addChild(b); root.addChild(c); b.addChild(d); b.addChild(e); c.addChild(f); c.addChild(g); e.addChild(h); // 计算节点级数 int levelA = getLevel(root); int levelB = getLevel(b); int levelC = getLevel(c); int levelD = getLevel(d); int levelE = getLevel(e); int levelF = getLevel(f); int levelG = getLevel(g); int levelH = getLevel(h); // 输出结果 System.out.println("Level of A: " + levelA); // Output: 2 System.out.println("Level of B: " + levelB); // Output: 1 System.out.println("Level of C: " + levelC); // Output: 1 System.out.println("Level of D: " + levelD); // Output: 0 System.out.println("Level of E: " + levelE); // Output: 1 System.out.println("Level of F: " + levelF); // Output: 0 System.out.println("Level of G: " + levelG); // Output: 0 System.out.println("Level of H: " + levelH); // Output: 0 ```

相关推荐

最新推荐

Oracle通过递归查询父子兄弟节点方法示例

主要给大家介绍了关于Oracle如何通过递归查询父子兄弟节点的相关资料,递归查询对各位程序员来说应该都不陌生,文中通过示例代码介绍的非常详细,需要的朋友可以参考借鉴,下面随着小编来一起学习学习吧。

VL6180 常规和放大测距下的参数对比数据(含驱动及模拟iic)

VL6180驱动 模拟IIC 语言 八位单片机适用

ais-v4l2-proxy

ais-v4l2-proxy

MRP与ERP确定订货批量的方法.pptx

MRP与ERP确定订货批量的方法.pptx

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire

数据可视化在统计分析中的重要性

# 1. 数据可视化的概念与意义 在数据科学和统计分析领域,数据可视化作为一种强大的工具,扮演着至关重要的角色。本章将介绍数据可视化的概念与意义,探讨数据可视化与统计分析的关系,以及数据可视化的作用与优势。 #### 1.1 数据可视化的定义 数据可视化是指利用图形、图表、地图等视觉元素来直观呈现数据信息的过程。它通过视觉化的方式展示数据,帮助人们更直观地理解数据的含义和规律。数据可视化的目的在于让人们能够快速、清晰地认识数据,发现数据中的模式和规律,同时也能够帮助人们传达和交流数据所包含的信息。 #### 1.2 数据可视化的作用与优势 数据可视化的作用包括但不限于: - 使复杂数据变

coxph模型的summary函数以后得到的是什么,分别分析一下

coxph模型是用来拟合生存分析数据的模型,它可以用来评估某些预测变量对于生存时间的影响。在R语言中,当我们用coxph函数拟合模型后,可以使用summary函数来查看模型的摘要信息。 使用summary函数得到的是一个类似于表格的输出结果,其中包含了以下信息: 1. Model:显示了使用的模型类型,这里是Cox Proportional Hazards Model。 2. Call:显示了生成模型的函数及其参数。 3. n:数据集中观测值的数量。 4. Events:数据集中事件(即生存时间结束)的数量。 5. Log-likelihood:给定模型下的对数似然值。 6. C

oracle教程07plsql高级01.pptx

oracle教程07plsql高级01.pptx

"互动学习:行动中的多样性与论文攻读经历"

多样性她- 事实上SCI NCES你的时间表ECOLEDO C Tora SC和NCESPOUR l’Ingén学习互动,互动学习以行动为中心的强化学习学会互动,互动学习,以行动为中心的强化学习计算机科学博士论文于2021年9月28日在Villeneuve d'Asq公开支持马修·瑟林评审团主席法布里斯·勒菲弗尔阿维尼翁大学教授论文指导奥利维尔·皮耶昆谷歌研究教授:智囊团论文联合主任菲利普·普雷教授,大学。里尔/CRISTAL/因里亚报告员奥利维耶·西格德索邦大学报告员卢多维奇·德诺耶教授,Facebook /索邦大学审查员越南圣迈IMT Atlantic高级讲师邀请弗洛里安·斯特鲁布博士,Deepmind对于那些及时看到自己错误的人...3谢谢你首先,我要感谢我的两位博士生导师Olivier和Philippe。奥利维尔,"站在巨人的肩膀上"这句话对你来说完全有意义了。从科学上讲,你知道在这篇论文的(许多)错误中,你是我可以依

时间序列分析的基本概念与应用

# 1. 时间序列分析简介 ## 1.1 什么是时间序列分析? 时间序列分析是一种研究时间序列数据的方法,通过对时间序列数据的观测、建模、预测等过程,揭示其中的规律性和趋势性,帮助我们更好地理解数据背后的信息和规律。 ## 1.2 时间序列分析的重要性 时间序列分析在很多领域具有重要的应用价值,比如经济学、金融学、气象学等。通过分析时间序列数据,我们可以进行未来趋势的预测、异常情况的检测、周期性的分析等,为决策提供数据支持。 ## 1.3 时间序列数据的特点 时间序列数据是按照时间顺序排列的一系列数据点的集合,具有一些特点: - 具有趋势性:数据随时间变化呈现出明显的趋势 - 具有周期性