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生成樹的方法是什么”的學習就結束了，希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學習，快去試試吧！若想繼續學習更多相關知識，請繼續關注億速云網站，小編會繼續努力為大家帶來更多實用的文章！