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