728x90 반응형 Iterative1 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 반응형