算法题:树中根节点到到目标节点的路径java

java 复制代码
       import java.util.ArrayList;
import java.util.List;

class Node
{
    public String id;
    public List<Node> children;
    Node()
    {
        id="0";
        children=new ArrayList<>();
    }
}
public class TreePath {
public List<Node>findNodeAndPath2(Node root,String targetId)
{
    List<Node>list=new ArrayList<>();
    if(root==null)return null;
    if(root.id.equals(targetId))
    {
        list.add(root);
        return list;
    }
    list.add(root);
    for(Node n: root.children)
    {
        List<Node>tmp=findNodeAndPath2(n,targetId);
        if(tmp==null) continue;
        if(tmp.get(tmp.size()-1).id.equals(targetId))
        {
            list.addAll(tmp);
            return list;
        }
    }
    return null;

}

测试数据图

java 复制代码
    public static void main(String[] args) {
       Node _13=new Node();
    _13.id="13";
    Node _10=new Node();
    _10.id="10";
    _10.children.add(_13);
    Node _9=new Node();
    _9.id="9";
    Node _4=new Node();
    _4.id="4";
    Node _2=new Node();
    _2.id="2";
    _2.children.add(_4);
    _2.children.add(_9);
    _2.children.add(_10);
    Node _11=new Node();
    _11.id="11";
    Node _19=new Node();
    _19.id="19";
    Node _18=new Node();
    _18.id="18";
    Node _21=new Node();
    _21.id="21";
    Node _20=new Node();
    _20.id="20";
    _18.children.add(_21);
    _18.children.add(_20);
    _11.children.add(_19);
    _11.children.add(_18);
    Node _1=new Node();
    _1.id="1";
    _1.children.add(_2);
    _1.children.add(_11);
    TreePath treePath=new TreePath();
    List<Node>list=treePath.findNodeAndPath2(_1,"20");
    for(Node n:list)
    {
        System.out.println(n.id);
    }
}
}
相关推荐
特立独行的猫A3 小时前
别再用 nohup 了:让应用在后台常驻的正确姿势与 systemd 服务详解
java·后端·python
一起_java3 小时前
技术文章-基于Dify-Agent的智能问答系统设计与实现
java·spring boot·后端·agent·dify
Flynn Liang4 小时前
I/O 密集型高并发实战:Java 服务 10 维优化,从线程打满到 10 万 QPS
java·spring boot·性能优化·高并发·系统设计·虚拟线程·io密集型
吃我一窝jio5 小时前
Python与Go线程模型深度对比
java·开发语言·python
这个昵称不容易6 小时前
SpringBoot 购物推荐网站的设计与实现:120 个 Java 文件、147 个接口、13 张表,附真实运行截图
java·springboot·毕设
文丑颜不良啊6 小时前
LeetCode3041~3060题目解析
java·leetcode
罗西的思考6 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
文丑颜不良啊7 小时前
LeetCode3101~3120题目解析
java·leetcode
Resean02237 小时前
SpringMVC 6+源码分析(十一)视图渲染与异步请求(收尾篇)
java·spring·springmvc
靠沿8 小时前
MySQL数据库进阶——存储过程和触发器
java·数据库·mysql