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


分享题目:Java生成树的方法是什么
分享路径:http://ybzwz.com/article/gdhiec.html