
[LeetCode] 226. Invert Binary Tree, Easy

·
CodingTest/LeetCode
1. 문제 이진 트리가 주어질 때, 각 자식 노드들을 좌우반전 시켜서 root node를 반환하라.완전 이진 트리가 아님에 주의, 자식 노드가 1개인 경우도 고려해야 한다.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===..