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