이진 트리 Leetcode 솔루션의 가장 낮은 공통 조상

문제 설명 이진 트리의 가장 낮은 공통 조상 LeetCode 솔루션 – "이진 트리의 가장 낮은 공통 조상"은 이진 트리의 루트와 트리의 두 노드를 제공한다고 명시되어 있습니다. 이 두 노드의 가장 낮은 공통 조상을 찾아야 합니다. 최저 공통 …

자세히보기

각 노드 Leetcode 솔루션에 다음 오른쪽 포인터 채우기

문제 설명 각 노드에서 다음 오른쪽 포인터 채우기 LeetCode 솔루션 – "각 노드에서 다음 오른쪽 포인터 채우기"는 완벽한 이진 트리의 루트가 주어지고 노드의 다음 각 포인터를 다음 오른쪽 노드로 채워야 한다고 명시합니다. 다음이 없다면...

자세히보기

노드 삭제 및 Forest Leetcode 솔루션 반환

문제 설명 노드 삭제 및 포리스트 반환 LeetCode 솔루션 – "노드 삭제 및 포리스트 반환"은 각 노드에 고유한 값이 있는 이진 트리의 루트가 주어졌음을 나타냅니다. 우리는 또한 to_delete 배열을 받았는데, 여기서 …

자세히보기

이진 검색 트리 Leetcode 솔루션 복구

문제 설명 이진 검색 트리 복구 LeetCode 솔루션 – "이진 검색 트리 복구"는 이진 검색 트리의 루트가 주어지면 정확히 두 노드의 값이 실수로 바뀌는 경우를 나타냅니다. 구조를 변경하지 않고 트리를 복구해야 합니다. 예: 입력: root = [1,3,null,null,2] 출력: [3,1,null,null,2] …

자세히보기

대칭 트리 Leetcode 솔루션

문제 설명 대칭 트리 LeetCode 솔루션 – "대칭 트리"는 이진 트리의 루트가 주어지고 주어진 이진 트리가 자신의 거울인지(중심을 중심으로 대칭인지) 확인해야 한다고 말합니다. 예이면 true, 그렇지 않으면 false를 반환해야 합니다. 예시: …

자세히보기

대상 합계가있는 루트에서 리프 경로로 Leetcode Solutions

이진 트리와 정수 K가 제공됩니다. 우리의 목표는 트리에 루트-투-리프 경로가 있는지 여부를 반환하여 합계가 target-K와 동일하도록하는 것입니다. 경로의 합은 경로에있는 모든 노드의 합입니다. 2 / \…

자세히보기

모리스 중위 순회

스택을 사용하여 순서대로 트리를 반복적으로 탐색 할 수 있지만 공간을 차지합니다. 따라서이 문제에서는 선형 공간을 사용하지 않고 트리를 횡단 할 것입니다. 이 개념을 이진 트리에서 Morris Inorder Traversal 또는 Threading이라고합니다. 예 2 / \ 1…

자세히보기

Translate »