3 条题解
-
0唐梓礼 (2024sng015) LV 4 @ 2024-12-13 18:45:52
我不会做抽卡会歪吗?
-
02024-10-7 11:36:38@
#include <bits/stdc++.h> using namespace std; struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; int sum(TreeNode* root) { if (root==NULL) return 0; if (root->left==NULL&&root->right==NULL) return root->val; return sum(root->left) + sum(root->right); }TreeNode* build(vector<int>& t,int index) { if (index>=t.size()) return NULL; TreeNode* node = new TreeNode(t[index]); node->left=build(t,2 * index + 1); node->right=build(t,2 * index + 2); return node; } int main() { int n; while (cin >> n && n!= 0) { vector<int> t(n); for (int i = 0; i < n; ++i) cin>>t[i]; TreeNode* root=build(t,0); cout<<sum(root)<<endl; } }
-
02024-10-4 23:08:47@
- 1
信息
- ID
- 3186
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 6
- 标签
- (无)
- 递交数
- 32
- 已通过
- 11
- 上传者