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

文章名称:Java生成树的方法是什么
浏览路径:https://www.cdcxhl.com/article42/gdhiec.html

成都网站建设公司_创新互联,为您提供企业建站静态网站App设计品牌网站制作企业网站制作网站营销

广告

声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联

搜索引擎优化