Leetcode_257 두 갈래 트리의 모든 경로

2829 단어 인코딩Leetcode

제목 설명


두 갈래 나무를 정해서 뿌리 노드에서 잎 노드까지의 모든 경로를 되돌려줍니다.설명: 잎 노드는 하위 노드가 없는 노드를 가리킨다.
예:
 :

   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) {
        List<String> res = new ArrayList<String>();

        if(root==null)
            return res;
        if(root.left == null && root.right==null) {
            res.add(String.valueOf(root.val));
            return res;
        }

        List<String> left = binaryTreePaths(root.left);
        for(String i : left)
        {
            res.add(String.valueOf(root.val)+"->"+i);
        }
        List<String> right = binaryTreePaths(root.right);
        for(String i : right)
        {
            res.add(String.valueOf(root.val)+"->"+i);
        }

        return res;

    }
}

좋은 웹페이지 즐겨찾기