(101~200) LeetCode 101. Symmetric Tree 대칭 두 갈래 나무 제목: 두 갈래 나무를 정해서 거울이 대칭적인지 확인하세요. 예를 들어 두 갈래 나무[1,2,2,3,4,4,3]는 대칭적이다. 그러나 아래의 이것[1,2,2,null,3,null,3]은 거울의 대칭이 아니다. 설명: 만약 네가 귀속과 교체 두 가지 방법을 운용하여 이 문제를 해결할 수 있다면, 매우 가산점이 있을 것이다. 문제 해결 방법: 이 나무에 대해 왼쪽 트리에 대한 우선 접근과 오른쪽... Leetcode(101~200) Leetcode 114. Flatten Binary Tree to Linked List 두 갈래 트리를 체인 테이블로 확장합니다. 제목: 두 갈래 나무를 정해 제자리에서 체인 시계로 펼치세요. 예를 들어, 지정된 두 갈래 트리 다음으로 확장: 문제 해결 방법: 데이터 접근 순서는 앞의 순서를 두루 훑어보고 귀속할 수도 있고 교체할 수도 있으며 오른쪽 노드를 체인 테이블의next로 사용합니다. 시간 복잡도 O(n), 공간 복잡도 O(logn). 코드 구현:... Leetcode(101~200)
LeetCode 101. Symmetric Tree 대칭 두 갈래 나무 제목: 두 갈래 나무를 정해서 거울이 대칭적인지 확인하세요. 예를 들어 두 갈래 나무[1,2,2,3,4,4,3]는 대칭적이다. 그러나 아래의 이것[1,2,2,null,3,null,3]은 거울의 대칭이 아니다. 설명: 만약 네가 귀속과 교체 두 가지 방법을 운용하여 이 문제를 해결할 수 있다면, 매우 가산점이 있을 것이다. 문제 해결 방법: 이 나무에 대해 왼쪽 트리에 대한 우선 접근과 오른쪽... Leetcode(101~200) Leetcode 114. Flatten Binary Tree to Linked List 두 갈래 트리를 체인 테이블로 확장합니다. 제목: 두 갈래 나무를 정해 제자리에서 체인 시계로 펼치세요. 예를 들어, 지정된 두 갈래 트리 다음으로 확장: 문제 해결 방법: 데이터 접근 순서는 앞의 순서를 두루 훑어보고 귀속할 수도 있고 교체할 수도 있으며 오른쪽 노드를 체인 테이블의next로 사용합니다. 시간 복잡도 O(n), 공간 복잡도 O(logn). 코드 구현:... Leetcode(101~200)