PTA 7-9 叶节点求和 (20 分)
对给定的有N个节点(N>=0)的二叉树,求叶节点元素之和
没有当过父节点的节点都是叶子节点
#include <iostream>
#include <map>
using namespace std;
int main()
{
map<int,int> m;
int n,num,LR,child,sum=0;
cin>>n;
cin>>num;
if(n==1) {cout<<num<<endl;return 0;}
for(int i=0;i<n-1;i++)
{
cin>>num>>LR>>child;
m[num]=-2;
m[child]=-1;
}
for(map<int,int>::iterator it=m.begin();it!=m.end();it++)
{
if(it->second==-1)
{
sum+=it->first;
}
}
cout<<sum<<endl;
return 0;
}