[LeetCode] 965. Univalued Binary Tree

😎풀이

1. 현재 요소가 없다면, 즉 leaf에 도달할 때까지 child 요소가 같았다면 true
2. 현재 요소와 양쪽 요소를 동등비교
3. 자식 요소들을 같은 조건으로 재귀탐색

function isUnivalTree(root: TreeNode | null): boolean {
    if(!root) return true
    if(root.left && root.val !== root.left.val) return false
    if(root.right && root.val !== root.right.val) return false
    return isUnivalTree(root.left) && isUnivalTree(root.right)
};