PAT甲級1004樹的遍歷

個人覺得這題沒有1003南欸，就乙個樹的遍歷，把根找出來dfs就完事了，非常莫得技術含量，居然有30分，感覺有點點德不配位，題不配分哈哈哈哈哈哈

#include

#include
#include
#include
#include
#include
#include
#include
#define inf 4000000000000000000
using
namespace std;
typedef
long
long ll;
const ll maxn=
1e6+50;
const ll mod=
1e9+7;
const
double eps=
1e-9
;ll mp[
105]
[105
],er[
105]
,ans[
105]
;ll ceng=1;
void
dfs(ll x,ll st)
for(ll i=
1;i<
100;i++)}
}int
main()
}	ll root=0;
for(ll i=
1;i<
100;i++)}
if(!flag)}}
dfs(root,1)
;for
(ll i=
1;i<=ceng;i++
)//scanf("%lld",&n);
return0;
}

PAT甲級題解1004

注意的是m代表的是the number of non leaf nodes 要看清楚題意，一開始把n m認為是輸入的行數了 利用vector特性 題意大致是尋找每層葉結點的個數，dfs遍歷這棵樹，遍歷時統計即可。include using namespace std const int maxn 1...

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甲級真題1020 樹的遍歷 遞迴）

乙個二叉樹，樹中每個節點的權值互不相同。現在給出它的後序遍歷和中序遍歷，請你輸出它的層序遍歷。輸入格式 第一行包含整數 nn，表示二叉樹的節點數。第二行包含 nn 個整數，表示二叉樹的後序遍歷。第三行包含 nn 個整數，表示二叉樹的中序遍歷。輸出格式 輸出一行 nn 個整數，表示二叉樹的層序遍歷。資...