1、第六章樹和二叉樹,教學(xué)目的和要求,1、熟練掌握二叉樹的結(jié)構(gòu)特點(diǎn)，了解相應(yīng)的證明。2、熟悉二叉樹的各種存儲(chǔ)結(jié)構(gòu)的特點(diǎn)及適用范圍。3、掌握二叉樹遍歷的遞歸與非遞歸算法。4、掌握二叉線索樹的相關(guān)算法。5、熟悉樹的各種存儲(chǔ)結(jié)構(gòu)及特點(diǎn)，掌握樹和森林與二叉樹的方法。6、了解最優(yōu)樹的特性，掌握最優(yōu)樹和哈夫曼編碼的方法。,1數(shù)據(jù)的邏輯結(jié)構(gòu),2、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu),3、數(shù)據(jù)的運(yùn)算：檢索、排序、插入、刪除、修改等。。

2、2021年5月21日星期五第1頁(yè) 第 七 章圖 2021年5月21日星期五第2頁(yè) 課前思考1. 同學(xué)們有沒(méi)有發(fā)現(xiàn)現(xiàn)在的十字路口的交通燈已從過(guò)去的一對(duì)改為三對(duì)，即每個(gè)方向的直行左拐和右拐能否通行都有相應(yīng)的交通燈指明。你能否對(duì)某個(gè)丁字路口的6條。

3、第 四 章串 課前思考1. 串就是線性表的結(jié)論是否正確從數(shù)據(jù)結(jié)構(gòu)的觀點(diǎn)來(lái)說(shuō)，串是一種特殊的線性表;但就數(shù)據(jù)類型而言，串不是線性表。2. 串和線性表的主要差別是什么 希望你帶著這個(gè)問(wèn)題開始這一章的學(xué)習(xí)，并能在學(xué)完這一章的內(nèi)容之后能得出正確的結(jié)。

4、第 三 章棧 和 隊(duì) 列 課 前 思 考 1. 什 么 是 線 性 結(jié) 構(gòu) 簡(jiǎn) 單 地 說(shuō) ， 線 性 結(jié) 構(gòu) 是 一 個(gè) 數(shù) 據(jù) 元 素 的 序 列 。2. 你 見(jiàn) 過(guò) 餐 館 中 一 疊 一 疊 的 盤 子 嗎 如 果 它 們 是 按1。

5、第六章第六章樹和二叉樹樹和二叉樹教學(xué)目的和要求教學(xué)目的和要求 1熟練掌握二叉樹的結(jié)構(gòu)特點(diǎn)，了解相應(yīng)的證明。熟練掌握二叉樹的結(jié)構(gòu)特點(diǎn)，了解相應(yīng)的證明。 2熟悉二叉樹的各種存儲(chǔ)結(jié)構(gòu)的特點(diǎn)及適用范圍。熟悉二叉樹的各種存儲(chǔ)結(jié)構(gòu)的特點(diǎn)及適用范圍。 3。

6、數(shù)據(jù)結(jié)構(gòu)嚴(yán)蔚敏第6章第六章第六章樹和二叉樹樹和二叉樹數(shù)據(jù)結(jié)構(gòu)嚴(yán)蔚敏第6章教學(xué)目的和要求教學(xué)目的和要求 1熟練掌握二叉樹的結(jié)構(gòu)特點(diǎn),了解相應(yīng)的證明.熟練掌握二叉樹的結(jié)構(gòu)特點(diǎn),了解相應(yīng)的證明. 2熟悉二叉樹的各種存儲(chǔ)結(jié)構(gòu)的特點(diǎn)及適用范圍.熟悉二。