當(dāng)前位置:首頁(yè) > 嵌入式培訓(xùn) > 視頻教程 > 嵌入式開發(fā)視頻教程 > 二叉樹的概念和性質(zhì)
1. 內(nèi)容簡(jiǎn)介
本堂課是學(xué)生們?cè)谖靼仓行奈豪蠋煹膸ьI(lǐng)下學(xué)習(xí)樹、二叉樹的相關(guān)知識(shí)。樹是典型的非線性結(jié)構(gòu),在數(shù)據(jù)結(jié)構(gòu)一門課中,樹和二叉樹占了相當(dāng)大的比重。二叉樹的遍歷和應(yīng)用也是近些年筆試面試?嫉念}目之一。常見的題型是選擇題、填空題和編程題。對(duì)于樹和二叉樹的性質(zhì)可以做一個(gè)簡(jiǎn)單的了解。二叉樹的遍歷需要重點(diǎn)掌握,可以分為先根序、中根序、后根序和層次遍歷。二叉排序樹和赫夫曼樹是應(yīng)用最廣泛的兩種樹。
2、教學(xué)目標(biāo)
了解樹和二叉樹的特點(diǎn)和性質(zhì)。了解常見面試、筆試題型。了解二叉樹的存儲(chǔ)方式,并且能總結(jié)不同存儲(chǔ)方式的特點(diǎn)。