728x90 반응형 recursive2 101. Symmetric Tree 이진 트리가 대칭 구조인지 여부를 판단하는 문제입니다. 대칭 구조는 트리가 좌우 대칭인지를 의미합니다. 즉, 루트 노드를 중심으로 좌우 하위 트리가 대칭인 경우에 대칭 트리입니다. 문제 설명: 주어진 이진 트리가 대칭 구조인지 판단하세요. 이진 트리의 대칭 구조는 다음과 같이 정의됩니다: 루트 노드가 비어있으면 (null이면) 대칭입니다. 루트 노드가 비어있지 않다면, 좌우 서브트리가 대칭이어야 합니다. 좌우 서브트리의 대칭 여부는 다음과 같이 판단됩니다: 두 서브트리의 루트 노드 값이 동일해야 합니다. 왼쪽 서브트리의 왼쪽 서브트리와 오른쪽 서브트리의 오른쪽 서브트리가 대칭이어야 합니다. 왼쪽 서브트리의 오른쪽 서브트리와 오른쪽 서브트리의 왼쪽 서브트리가 대칭이어야 합니다. 예시: 다음은 대칭 트리와 .. 2023. 11. 1. Sum of nodes at maximum depth of a Binary Tree Recursive: maxDepthSum 함수 : 각 depth에 있는 node들의 합을 구하는 함수 maxDepth 함수에서 while 루프를 통해 최대 depth를 구한다. leaf node의 합을 구하고 싶으므로 , depth-1 을 사용 #include struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} }; int maxDepthSum(TreeNode* root, int depth) { if (root == nullptr) { return 0; } if (depth == 0) { return root->val; } int leftSum .. 2023. 10. 4. 이전 1 다음 728x90 반응형