Upload
aurelia-byers
View
23
Download
0
Embed Size (px)
DESCRIPTION
橫越(追蹤)演算法_前序. 名詞介紹 二元樹. 1. 二元樹就是一個 有根樹 ( 有根樹:樹根入度數為 0 ,其它頂點入度數為 1 ) 2. 每個頂點 最多 只有 2 個子頂點 3. 每個子頂點會特別標明 左子頂點 或 右子頂點 4. 由 左子頂點 和 它的後代頂點 連接起來的頂點稱: 左子樹 5. 由 右子頂點 和 它的後代頂點 連接起來的頂點稱: 右子樹 6. 在某一個頂點上 處理資料 稱: 拜訪 7. 對圖上 每個頂點正好只拜訪一次 的搜尋過程稱: 追蹤 8. 拜訪順序列舉所有頂點稱: 列舉 9. 將算術運算式以二元樹表示稱: 表示樹. 左子頂點. - PowerPoint PPT Presentation
Citation preview
名詞介紹 二元樹1. 二元樹就是一個有根樹 ( 有根樹:樹根入度數為 0 ,其它頂點入度數為
1 )2. 每個頂點最多只有 2 個子頂點3. 每個子頂點會特別標明左子頂點或右子頂點4. 由左子頂點和它的後代頂點連接起來的頂點稱:左子樹5. 由右子頂點和它的後代頂點連接起來的頂點稱:右子樹6. 在某一個頂點上處理資料稱:拜訪7. 對圖上每個頂點正好只拜訪一次的搜尋過程稱:追蹤8. 拜訪順序列舉所有頂點稱:列舉9. 將算術運算式以二元樹表示稱:表示樹
R左子頂點 右子頂點
左子樹 右子樹A B