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<String> 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<String> 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生成树的方法是什么”的学习就结束了，希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习，快去试试吧！若想继续学习更多相关知识，请继续关注亿速云网站，小编会继续努力为大家带来更多实用的文章！