zoukankan      html  css  js  c++  java
  • Java实现 LeetCode 257 二叉树的所有路径

    257. 二叉树的所有路径

    给定一个二叉树,返回所有从根节点到叶子节点的路径。

    说明: 叶子节点是指没有子节点的节点。

    示例:

    输入:

       1
     /   
    2     3
     
      5
    

    输出: [“1->2->5”, “1->3”]

    解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3

    /**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode(int x) { val = x; }
     * }
     */
    class Solution {
       public List<String> binaryTreePaths(TreeNode root) {
            String path=new String("");
            List<String> list = new ArrayList<>();
            helper(root,path,list);
            return list;
        }
    
        public void helper(TreeNode root,String path,List<String> paths)
        {
            if(root!=null)
            {
                path+=Integer.toString(root.val);
                if(root.left==null && root.right == null)
                    paths.add(path);
                else{
                    path+="->";
                    helper(root.left,path,paths);
                    helper(root.right,path,paths);
                }
            }
        }
    }
    
  • 相关阅读:
    第4章 Android移植环境搭建
    第3章 Android移植平台工具介绍
    第2章
    第1章 Android系统的编译和移植实例:
    nfs
    TFTP服务器搭建
    根系统制作
    nfs挂载
    uboot的编译
    交叉工具链的搭建方法
  • 原文地址:https://www.cnblogs.com/a1439775520/p/13075955.html
Copyright © 2011-2022 走看看