java树状结构 list 如何判断是第几级

解决方案
算法思路
为了判断树状结构中的列表是第几级,我们可以采用递归的方式遍历每个节点,计算其深度。具体来说,对于每个节点,我们可以向上遍历其父节点,直到根节点,同时累计深度值。最终得到的深度值就是该节点所处的级别。

代码示例
下面是一个简单的Java代码示例,用于判断树状结构中的节点是第几级:

public class TreeNode {private int id;private int parentId;public TreeNode(int id, int parentId) {this.id = id;this.parentId = parentId;}public int getId() {return id;}public int getParentId() {return parentId;}
}public class TreeUtils {public static int getLevel(TreeNode node, List<TreeNode> nodeList) {int level = 1;int parentId = node.getParentId();while (parentId != 0) {for (TreeNode n : nodeList) {if (n.getId() == parentId) {parentId = n.getParentId();level++;break;}}}return level;}
}public class Main {public static void main(String[] args) {List<TreeNode> nodeList = new ArrayList<>();nodeList.add(new TreeNode(1, 0));nodeList.add(new TreeNode(2, 1));nodeList.add(new TreeNode(3, 1));nodeList.add(new TreeNode(4, 2));TreeNode node = nodeList.get(3);int level = TreeUtils.getLevel(node, nodeList);System.out.println("Node " + node.getId() + " is at level " + level);}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/43775.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

MySQL中记录(Documents)的基本操作——添加记录和查找记录

在MySQL中&#xff0c;我们通常不称数据表中的记录为“文档”&#xff0c;而是称之为“行”或“记录”。记录表示为JSON对象。在内部&#xff0c;它们以高效的二进制格式存储&#xff0c;从而实现快速查找和更新。 添加记录 使用add&#xff08;&#xff09;方法可以将一个记…

[C++基础]C++ 10个常用案例

1. Hello World 这是每个编程语言学习者都会遇到的第一个程序&#xff0c;用于展示如何在屏幕上打印“Hello, World!”。 #include<iostream> int main() { std::cout << "Hello, World!\n"; return 0; } 2. 变量声明与赋值 展示如何在C中声明…

打卡第7天-----哈希表

继续坚持✊,我现在看到leetcode上的题不再没有思路了,真的是思路决定出路,在做题之前一定要把思路梳理清楚。 一、四数相加 leetcode题目编号:第454题.四数相加II 题目描述: 给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j…

MVC拦截器、ThreadLocal来进行登录拦截

MVC拦截器、ThreadLocal来进行登录拦截 1. 对登录进行拦截1.1 什么是ThreadLocal1.2 定义UserHolder 类&#xff0c;来封装ThreadLocal方法1.3 拦截器WebMvcConfigurer 的配置1.4 登录的配置&#xff0c;当碰到拦截的方法的时候调用1.5 UserServiceImpl1.6 controller&#xff…

RoPE旋转位置编码从复数到欧拉公式

第二部分 从复数到欧拉公式 先复习下复数的一些关键概念 我们一般用表示复数&#xff0c;实数a叫做复数的实部&#xff0c;实数b叫做复数的虚部 复数的辐角是指复数在复平面上对应的向量和正向实数轴所成的有向角 的共轭复数定义为&#xff1a;&#xff0c;也可记作&#xff0…

分布式计算中的数据分片和副本机制

分布式计算中的数据分片和副本机制 在分布式计算中&#xff0c;数据分片&#xff08;Data Sharding&#xff09;是指将大量数据分割成较小的、独立的部分&#xff0c;每个部分存储在一个单独的节点或机器上。这种技术主要用于数据库系统中&#xff0c;比如哈希分区或范围分区&…

识别色带后执行相应命令

识别到红色和绿色色带后&#xff0c;会执行相应的命令以调整机器狗的行为&#xff0c;具体如下&#xff1a; 红色色带识别&#xff1a; 在 track 模式下&#xff0c;当识别到红色色带时&#xff0c;机器人会进入 divergeright 模式&#xff0c;表示机器人需要在接下来的行动中向…

AI发展的新方向:从卷模型到卷应用

在2024年7月4日于上海世博中心举办的世界人工智能大会暨人工智能全球治理高级别会议全体会议上&#xff0c;百度创始人、董事长兼首席执行官李彦宏发表了一段引人深思的演讲。他在产业发展主论坛上提出&#xff1a;“大家不要卷模型&#xff0c;要卷应用&#xff01;”这句话道…

刷题——序列化二叉树

序列化二叉树_牛客题霸_牛客网 char*传入&#xff0c;以 “!"分割&#xff0c;以"#"表示无 /* struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;TreeNode(int x) :val(x), left(NULL), right(NULL) {} }; */ class Solution { public…

对象存储-MinIO-学习-01-安装部署

目录 一、介绍 二、环境信息 三、下载安装包 1、MinIO官网下载地址 2、选择版本 &#xff08;1&#xff09;MinIO Server &#xff08;2&#xff09;MinIO Client &#xff08;3&#xff09;MinIO SDK 四、MinIO SDK安装步骤 1、安装minio库 2、导入minio库报错&…

docker笔记1

docker笔记1 一、为什么要学docker?二、docker是什么三、docker安装 一、为什么要学docker? 在过去&#xff0c;开发人员编写的代码在不同的环境中运行时常常面临一些问题&#xff0c;例如“在我的机器上可以运行&#xff0c;但在你的机器上却不行”的情况。这种问题部分原因…

2024全网最全面及最新且最为详细的网络安全技巧五 之 SSRF 漏洞EXP技巧,典例分析以及 如何修复 (下册)———— 作者:LJS

五.SSRF 漏洞EXP技巧&#xff0c;典例分析以及 如何修复 (下册) 目录 五.SSRF 漏洞EXP技巧&#xff0c;典例分析以及 如何修复 (下册) 5.4gopher 协议初探 0x01 Gopher协议 0x02 协议访问学习 复现环境 centos7 kali 2018 发送http get请求 发送http post请求 5.5 SSRF…

isaac sim 与 WLS2 ros2实现通信

Omniverse以及isaac还是windows下使用顺手一点&#xff0c;但是做跟ros相关的开发时候&#xff0c;基本就得迁移到ubuntu下了&#xff0c;windows下ros安装还是过于复杂&#xff0c;那不想用双系统或者ubuntu或者虚拟机&#xff0c;有啥别的好方法呢&#xff1f;这里想到了wind…

安全求交集PSI

安全求交集定义 求交集的PSI&#xff1a;交集可以被两方看见或其中一方看见&#xff0c;非交集进行保护有两方的PSI半诚实的PSI&#xff1a;攻击者要严格遵守协议&#xff0c;在此基础上得到他人的秘密是做不到的 Two-Party Semi-Honest PSI 挑战一&#xff1a;隐藏非交集元素…

软件测试之冒烟测试

&#x1f345; 视频学习&#xff1a;文末有免费的配套视频可观看 &#x1f345; 点击文末小卡片&#xff0c;免费获取软件测试全套资料&#xff0c;资料在手&#xff0c;涨薪更快 1. 核心 冒烟测试就是完成一个新版本的开发后&#xff0c;对该版本最基本的功能进行测试&#x…

使用树莓派进行python开发,控制电机的参考资料

网站连接&#xff1a;https://www.cnblogs.com/kevenduan?page1 1、简洁的过程步骤&#xff0c; 2、有代码示例&#xff0c; 3、有注意事项&#xff0c;

Java核心技术【二十】Java泛型的基本概念和原理详解

Java泛型的基本概念和原理详解 一、泛型的基本概念 Java泛型&#xff08;Generics&#xff09;是Java SE 1.5&#xff08;JDK 5&#xff09;引入的一个新特性&#xff0c;它提供了一种在编译时期进行类型检查的方式&#xff0c;允许程序员在定义类、接口和方法时指定类型参数…

【第25章】MyBatis-Plus之字段类型处理器

文章目录 前言一、JSON 字段类型处理器1. 配置2. XML 配置对应写法3. Wrapper 查询中的 TypeHandler 使用 二、自定义类型处理器1. 创建自定义类型处理器2. 使用自定义类型处理器 三、实战1. 实体类2. 测试类3. 测试结果 总结 前言 在 MyBatis 中&#xff0c;类型处理器&#…

QImage 的图片可以直接显示吗

QImage 对象本身并不直接显示在屏幕上&#xff0c;但你可以很容易地将它转换为 QPixmap&#xff0c;然后使用 QLabel 或其他支持 pixmap 的 Qt 控件来显示它。QPixmap 是为屏幕显示而优化的图像表示&#xff0c;而 QImage 则提供了更多的图像处理能力&#xff0c;如像素访问、转…

Java PKI Programmer‘s Guide

一、PKI程序员指南概述 PKI Programmer’s Guide Overview Java认证路径API由一系列类和接口组成&#xff0c;用于创建、构建和验证认证路径。这些路径也被称作认证链。实现可以通过基于提供者的接口插入。 这个API基于密码服务提供者架构&#xff0c;这在《Java密码架构参考指…