題意：給乙個樹，求各層次的葉子節點數量
思路： 直接通過葉子節點向上遍歷，數出他是第幾層，然後對應層的葉子數量加1.注意要去一下最大層的層數。
還有就是只有1個根節點的話，不視作葉子節點。
#include#include#include#include#include#include#include#include#includeusing namespace std;
#define inf 99999999
#define m 200
//start:22:03
//end:22:22
int main()
for(i=0;ilevelmax)
}} for(i=0;i<=levelmax;i++)
}
PAT 1004 客似雲來
nowcoder開了一家早餐店，這家店的客人都有個奇怪的癖好 他們只要來這家店吃過一次早餐，就會每天都過來 並且，所有人在這家店吃了兩天早餐後，接下來每天都會帶一位新朋友一起來品嚐。於是，這家店的客人從最初乙個人發展成浩浩蕩蕩成百上千人 1 1 2 3 5 現在，nowcoder想請你幫忙統計一下，...
PAT 1004 成績排名
讀入n名學生的姓名 學號 成績，分別輸出成績最高和成績最低學生的姓名和學號。輸入格式 每個測試輸入包含1個測試用例，格式為 第1行 正整數n 第2行 第1個學生的姓名 學號 成績 第3行 第2個學生的姓名 學號 成績 第n 1行 第n個學生的姓名 學號 成績其中姓名和學號均為不超過10個字元的字串，...
PAT1004 成績排名
讀入n名學生的姓名 學號 成績，分別輸出成績最高和成績最低學生的姓名和學號。輸入格式 每個測試輸入包含1個測試用例，格式為 第1行 正整數n 第2行 第1個學生的姓名 學號 成績 第3行 第2個學生的姓名 學號 成績 第n 1行 第n個學生的姓名 學號 成績 其中姓名和學號均為不超過10個字元的字串...