힘줄--두 갈래 나무의 모든 경로

두 갈래 나무를 정해서 뿌리 노드에서 잎 노드까지의 모든 경로를 되돌려줍니다.설명: 잎 노드는 하위 노드가 없는 노드를 가리킨다.예: 입력: 1/\2 3\5 출력: ["1->2->5", "1->3"] 설명: 모든 루트 노드에서 잎 노드까지의 경로: 1->2->5, 1->3 출처: 리코드(LeetCode) 링크:https://leetcode-cn.com/problems/binary-tree-paths저작권은 인터넷 소유에 귀속된다.상업 전재는 정부에 연락하여 권한을 부여하고, 비상업 전재는 출처를 명시해 주십시오.
 
 

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public List binaryTreePaths(TreeNode root) {
        List ret = new ArrayList<>();
        if(root==null) return ret;
        solve(root, "", ret);
        return ret;
    }
    public void solve(TreeNode root, String cur, List ret){
        if(root==null) return;
        cur += root.val;
        if(root.left==null&&root.right==null){
            ret.add(cur);
        }else{
            solve(root.left, cur+"->", ret);
            solve(root.right, cur+"->", ret);
        }
    }
}

 
다음으로 전송:https://www.cnblogs.com/JAYPARK/p/11260895.html