考點8 二叉樹的遍歷
考試鏈結：
考點8在筆試考試中考核機率為30%，分值為2分，讀者應該熟練掌握各種遍歷的具體演算法，能由兩種遍歷的結果推導另一種遍歷的結果。
在遍歷二叉樹的過程中，一般先遍歷左子樹，再遍歷右子樹。在先左後右的原則下，根據訪問根結點的次序，二叉樹的遍歷分為三類：前序遍歷、中序遍歷和後序遍歷。
（1）前序遍歷：先訪問根結點、然後遍歷左子樹，最後遍歷右子樹；並且，在遍歷左、右子樹時，仍然先訪問根結點，然後遍歷左子樹，最後遍歷右子樹。
（2）中序遍歷：先遍歷左子樹、然後訪問根結點，最後遍歷右子樹；並且，在遍歷左、右子樹時，仍然先遍歷左子樹，然後訪問根結點，最後遍歷右子樹。
（3）後序遍歷：先遍歷左子樹、然後遍歷右子樹，最後訪問根結點；並且，在遍歷左、右子樹時，仍然先遍歷左子樹，然後遍歷右子樹，最後訪問根結點。
疑難解答：樹與二叉樹的不同之處是什麼？
在二叉樹中，每乙個結點的度最大為2，即所有子樹（左子樹或右子樹）也均為二叉樹，而樹結構中的每乙個結點的度可以是任意的。
2023年計算機等級考試二級Access練習5
一 選擇題 在下列各題的a b c d 四個選項中，只有乙個選項是正確的，請將正確的選項塗寫在答題卡相應位置上，答在試卷上不得分。1 假設線性表的長度為n，則在最壞情況下，氣泡排序需要的比較次數為 a log2n b n2 c o n1.5 d n n 1 2 2 演算法分析的目的是 a 找出資料結...
2023年計算機等級考試二級Access練習7
19 下列不屬於查詢檢視的是 a 設計檢視 b 模板檢視 c 資料表檢視 d sql檢視 20 對查詢能實現的功能敘述正確的是 a 選擇字段，選擇記錄，編輯記錄，實現計算，建立新錶，建立資料庫 b 選擇字段，選擇記錄，編輯記錄，實現計算，建立新錶，更新關係 c 選擇字段，選擇記錄，編輯記錄，實現計算...
2023年計算機等級考試二級Access練習8
28 要在報表上顯示格式為 8 總9頁 的頁碼，則計算控制項的控制項源應設定為 a 總pages b 總pages c 總 pages d 總 pages 29 報表統計計算中，如果是進行分組統計並輸出，則統計計算控制項應該布置在 a 主體節 b 報表頁首 報表頁尾 c 頁面頁首 頁面頁尾 d 組頁...