樹的深度，然後求根據深度求出最大結果。
注意:（1）mx的初始值很重要，我一開始設為-1，後來發現有乙個點過不去，是因為如果樹的深度是1，
就會出錯，所以設為0就對了。
（2）不一定要一次求出結果，可以通過深度求出結果。
#include#include#include#include#include#includeusing namespace std;const int maxn = 100010;
int a[maxn],vis[maxn],n;
vector vc[maxn];
int main(void)
} for(i=0;iif(mx==a[i]) num++;
double ans=p;
r=(1+r/100);
for(i=0;ians*=r;
printf("%.2lf %d\n",ans,num);
return 0;
}
PAT甲級1004樹的遍歷
個人覺得這題沒有1003南欸，就乙個樹的遍歷，把根找出來dfs就完事了，非常莫得技術含量，居然有30分，感覺有點點德不配位，題不配分哈哈哈哈哈哈 include include include include include include include include define inf 40...
PAT甲級 1020 樹的遍歷
用了乙個hash表方便後續的查詢工作。pos的作用是記錄中序遍歷中 的該值所在的陣列下標編號 int q n 模擬乙個佇列，用於輸出層序遍歷 intbuild int il,int ir,int pl,int pr void bfs int root 輸出個層序遍歷 int main int roo...
PAT甲級真題1138 後序遍歷
假設二叉樹上各結點的權值互不相同且都為正整數。給定二叉樹的前序遍歷和中序遍歷，請你輸出二叉樹的後序遍歷的第乙個數字。輸入格式 第一行包含整數 nn，表示二叉樹結點總數。第二行給出二叉樹的前序遍歷序列。第三行給出二叉樹的中序遍歷序列。輸出格式 輸出二叉樹的後序遍歷的第乙個數字。資料範圍 1 n 500...