이진 트리 Leetcode 솔루션의 최대 깊이
문제 설명 문제에서 이진 트리가 주어지고 주어진 트리의 최대 깊이를 찾아야합니다. 이진 트리의 최대 깊이는 루트 노드에서 가장 먼 리프 노드까지 가장 긴 경로를 따라있는 노드 수입니다. 예 3 /…
이진 트리의 반복적 인 순서 순회
"이진 트리의 반복적 인 순서 순회"문제에서 우리는 이진 트리가 주어집니다. 우리는 재귀없이 "반복적으로"순서대로 순회해야합니다. 예 2 / \ 1 3 / \ 4 5 4 1 5 2 3 1 / \ 2 3 / \ 4…
왼쪽 잎의 합계 Leetcode 솔루션
이 문제에서 우리는 이진 트리의 모든 남은 잎의 합을 찾아야합니다. 트리에있는 노드의 왼쪽 자식 인 경우 "Left Leaf"라고하는 리프입니다. 예 2 / \ 4 7 / \ 9 4 합계는 13…
이진 트리 노드의 K 번째 조상
문제 설명“이진 트리 노드의 K 번째 조상”문제는 이진 트리와 노드가 주어 졌다는 것을 나타냅니다. 이제이 노드의 k 번째 조상을 찾아야합니다. 모든 노드의 조상은 루트에서 경로에있는 노드입니다.
사전 주문 순회에서 BST의 주문 후 순회 찾기
문제 설명 "선주문 순회에서 BST의 후순 순회 찾기"문제는 이진 검색 트리의 사전 주문 순회가 제공된다는 것을 나타냅니다. 그런 다음 주어진 입력을 사용하여 postorder traversal을 찾습니다. 사전 주문 순회 시퀀스 예 : 5 2 1 3 4 7 6 8 9 1 4 3 2…
반복적 인 선주문 순회
“Iterative Preorder Traversal”문제는 바이너리 트리가 주어졌고 이제 트리의 preorder traversal을 찾아야한다는 것입니다. 우리는 재귀 적 접근법이 아닌 반복적 방법을 사용하여 사전 주문 순회를 찾아야합니다. 예제 5 7 9 6 1 4 3…
이진 트리의 경계 순회
문제 설명 "이진 트리의 경계 순회"문제는 이진 트리가 주어 졌다는 것을 나타냅니다. 이제 이진 트리의 경계보기를 인쇄해야합니다. 여기서 경계 순회는 모든 노드가 트리의 경계로 표시됨을 의미합니다. 노드는…
이진 트리의 대각선 횡단
문제 설명“이진 트리의 대각선 순회”문제는 이진 트리가 주어졌고 이제 주어진 트리에 대한 대각선보기를 찾아야 함을 나타냅니다. 오른쪽 상단에서 나무를 볼 때. 우리에게 보이는 노드는 대각선보기입니다.
