[LeetCode] 437. Path Sum III, Medium
·
CodingTest/LeetCode
1. 문제이진 트리가 주어질 때, 경로 상의 합이 targetSum과 같아지는 경우의 수를 구하라.단, 경로는 root부터 시작해서 leaf에서 끝날 필요가 없고, 중간부터 탐색할 수도 있다. 2. 해결/** * Definition for a binary tree node. * class TreeNode { * val: number * left: TreeNode | null * right: TreeNode | null * constructor(val?: number, left?: TreeNode | null, right?: TreeNode | null) { * this.val = (val===undefined ? 0 : val) * this.lef..