對給定的有N個節點（N>=0）的二叉樹，求葉節點元素之和。

輸入格式:
第一行是一個非負整數N，表示有N個節點

第二行是一個整數k，是樹根的元素值

接下來有N-1行，每行是一個新節點，格式為 r d e 三個整數，

r表示該節點的父節點元素值（保證父節點存在）；d是方向，0表示該節點為父節點的左兒子，1表示右兒子；e是該節點的元素值。

輸出格式:

樹中葉節點元素之和 （保證在整型變量范圍之內）。

輸入樣例:

對于圖片中的二叉樹：

3 20 20 0 10 20 1 25 #include <iostream> #include <map> using namespace std; typedef struct node {int data;int left,right; }TNode; int main() {int n;cin>>n;map <int ,int>m;int book[n]={0};//用來記錄是否有孩子，可用來判斷是否為葉子節點TNode * tree = new TNode[n];int k;cin>>k;m[k]=0;if(n==1){cout<<k;return 0; }for(int i=1;i<n;i++){int r,d,e;cin>>r>>d>>e;book[ m[r] ] = 1;m[e]=i;tree[i].data = e;if(d==0)tree[m[r]].left = i;else if(d==1)tree[m[r] ].right = i;}int total=0;for(int i=0;i<n;i++){if(book[i]==0)total+=tree[i].data;}cout<<total;return 0; }

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的7-1 叶节点求和 (30 分)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。