1110. Delete Nodes And Return Forest
문제 요약:링크 Input:Input: root = [1,2,3,4,5,6,7], to_delete = [3,5] Output:Output: [[1,2,null,4],[6],[7]] 하나의 Binary Tree가 주어지고 삭제할 node들의 value들이 주어진다주어진 to_delete에 있는 value를 가진 node들을 모두 제거하고 그로부터 파생된 여러 Binary Tree들의 root들을 반환하라 문제 분석:모든 node들의 value값은 unique하다반환하는 root들의 순서는 상관없다풀이 과정: 삭제한 node의 자식들이 Binary Tree의 root가 된다, 또한 처음에 주어진 root node의 경우 삭제할 대상이 아니라면 반환해야 한다 필요한 변수는 다음과 같다deque to_..
2024. 7. 17.
2196. Create Binary Tree From Descriptions
문제 요약:링크 Input:descriptions = [[20,15,1], [20,17,0], [50,20,1], [50,80,0], [80,19,1]] Output:[50,20,80,15,17,19] descriptions의 각 요소가 의미하는 다음과 같다[0]: 부모노드의 값[1]: 자식노드의 값[2]: 부모로부터의 자식노드의 위치 주어진 descriptions의 내용을 토대로 Binary Tree 를 만들어 반환하라 문제 분석:주어지는 descriptions는 Binary Tree 가 유효하도록 case가 주어진다descriptions에는 순서와 상관없이 들어온다각 값들은 unique 하게 들어온다 (중복 X)풀이 과정: 처음으로 감이 잘 오지 않는 문제였다descriptions의 정보들을 나눠서..
2024. 7. 15.
