對(duì)給定的有N個(gè)節(jié)點(diǎn)（N>=0）的二叉樹(shù)，求葉節(jié)點(diǎn)元素之和。

輸入格式:
第一行是一個(gè)非負(fù)整數(shù)N，表示有N個(gè)節(jié)點(diǎn)

第二行是一個(gè)整數(shù)k，是樹(shù)根的元素值

接下來(lái)有N-1行，每行是一個(gè)新節(jié)點(diǎn)，格式為 r d e 三個(gè)整數(shù)，

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

輸出格式:

樹(shù)中葉節(jié)點(diǎn)元素之和 （保證在整型變量范圍之內(nèi)）。

輸入樣例:

對(duì)于圖片中的二叉樹(shù)：

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};//用來(lái)記錄是否有孩子，可用來(lái)判斷是否為葉子節(jié)點(diǎn)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; }

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。