對給定的有n
個節點(n>=0
)的二叉樹,求葉節點元素之和。
輸入格式:
第一行是乙個非負整數n
,表示有n
個節點
第二行是乙個整數k
,是樹根的元素值
接下來有n-1
行,每行是乙個新節點,格式為r d e
三個整數,
r
表示該節點的父節點元素值(保證父節點存在);d
是方向,0
表示該節點為父節點的左兒子,1
表示右兒子;e
是該節點的元素值。
輸出格式:
樹中葉節點元素之和 (保證在整型變數範圍之內)。
輸入樣例:
3
2020010
20125
#include
#include
using
namespace std;
typedef
struct node
tnode;
intmain()
;//用來記錄是否有孩子,可用來判斷是否為葉子節點
7 1 關鍵活動 (30 分)
假定乙個工程專案由一組子任務構成,子任務之間有的可以並行執行,有的必須在完成了其它一些子任務後才能執行。任務排程 包括一組子任務 以及每個子任務可以執行所依賴的子任務集。比如完成乙個專業的所有課程學習和畢業設計可以看成乙個本科生要完成的一項工程,各門課程可以看成是子任務。有些課程可以同時開設,比如英...
7 1 詞頻統計 30 分
請編寫程式,對一段英文文字,統計其中所有不同單詞的個數,以及詞頻最大的前10 的單詞。所謂 單詞 是指由不超過80個單詞字元組成的連續字串,但長度超過15的單詞將只擷取保留前15個單詞字元。而合法的 單詞字元 為大小寫字母 數字和下劃線,其它字元均認為是單詞分隔符。輸入給出一段非空文字,最後以符號 ...
7 1 湊零錢 30分
8 9 5 9 8 7 2 3 4 1 1 3 5 4 8 7 2 4 3 no solution 動態規劃,先對硬幣價值公升序排序,從左向右依次選取硬幣,對於每個硬幣都有兩種情況,取或不取,當所取硬幣總額等於所需總額時,輸出 因為已經公升序排序,所得的第一組資料就是最小序列 以此進行遞迴。測試點6...