[LeetCode] 236. Lowest Common Ancestor of a Binary Tree, Medium
·
CodingTest/LeetCode
1. 문제이진트리와 노드 p와 q가 주어질 때, 두 노드의 가장 낮은 공통 조상을 찾아라.주어진 두 노드는 자기 자신이 공통 조상이 될 수 있다.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.left = (left===undefined ? nul..