千家信息网

Java生成树的方法是什么

发表于:2025-02-04 作者:千家信息网编辑
千家信息网最后更新 2025年02月04日,这篇文章主要介绍"Java生成树的方法是什么",在日常操作中,相信很多人在Java生成树的方法是什么问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答"Java生成树的方法是
千家信息网最后更新 2025年02月04日Java生成树的方法是什么

这篇文章主要介绍"Java生成树的方法是什么",在日常操作中,相信很多人在Java生成树的方法是什么问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答"Java生成树的方法是什么"的疑惑有所帮助!接下来,请跟着小编一起来学习吧!

package com.lifeibigdata.algorithms.blog;import com.lifeibigdata.algorithms.leetcode.TreeNode;import java.util.ArrayList;import java.util.List;/** * Created by lifei on 16/8/3. */public class Root2Leaf {    static List paths=new ArrayList<>();    public static void main(String[] args) {        TreeNode p1=new TreeNode(1);        TreeNode p2=new TreeNode(2);        TreeNode p3=new TreeNode(3);        TreeNode p4=new TreeNode(4);        p1.left=p2;        p1.right=p3;        p2.left=p4;        binaryTreePaths(p1);    }    public static List binaryTreePaths(TreeNode root) {        if(root==null)            return paths;        String curPath="";        serachTree(root, curPath);        return paths;    }    public static void serachTree(TreeNode root,String currentPath) {        currentPath+=root.val;        if(root.left==null&&root.right==null)        {            paths.add(currentPath);            System.out.println(currentPath);            return;        }        currentPath+="->";        if(root.left!=null)            serachTree(root.left, currentPath);        if(root.right!=null)            serachTree(root.right, currentPath);    }}

到此,关于"Java生成树的方法是什么"的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注网站,小编会继续努力为大家带来更多实用的文章!

0