//用了乙個hash表方便後續的查詢工作。pos的作用是記錄中序遍歷中
//的該值所在的陣列下標編號
int q[n]
;//模擬乙個佇列，用於輸出層序遍歷
intbuild
(int il,
int ir,
int pl,
int pr)
void
bfs(
int root)
//輸出個層序遍歷
}int
main()
int root =
build(0
, n -1,
0, n -1)
;bfs
(root)
;return0;
}```
PAT甲級真題1020 樹的遍歷 遞迴）
乙個二叉樹，樹中每個節點的權值互不相同。現在給出它的後序遍歷和中序遍歷，請你輸出它的層序遍歷。輸入格式 第一行包含整數 nn，表示二叉樹的節點數。第二行包含 nn 個整數，表示二叉樹的後序遍歷。第三行包含 nn 個整數，表示二叉樹的中序遍歷。輸出格式 輸出一行 nn 個整數，表示二叉樹的層序遍歷。資...
PAT甲級1020解法
include include include using namespace std struct node vectorpostorder vectorinorder queuelevelorder void level node root,int n node construct int po...
PAT甲級1004樹的遍歷
個人覺得這題沒有1003南欸，就乙個樹的遍歷，把根找出來dfs就完事了，非常莫得技術含量，居然有30分，感覺有點點德不配位，題不配分哈哈哈哈哈哈 include include include include include include include include define inf 40...