방구석 컴퓨터/방구석 자료구조&알고리즘
[LeetCode][Grind 75] 226. Invert Binary Tree
문제 해결 방안이진트리이고, 밑으로 가면서 뒤집기만 하면된다. -> 반복적 -> 재귀 풀이 풀이를 생각하는건 어렵지 않은데, 중요한건 꽉찬 이진트리가 아니고 중간에 비어있는 노드 칸이 있을 때입니다. 그 null에 대해서 어떻게 처리할지 조금 고민을 했고, 실수도 있었습니다.겪은 문제점null을 처리하기 위해 처음에는 아래의 코드처럼 left, rigjt가 null인 것을 체크해서 처리했습니다.if(node.left == null || node.right == null){ if(node.right == null){ node.right = node.left; node.left = null; invertNode(node.right); }else if(node.left == n..
2024. 11. 1. 13:10