數(shù)據(jù)結(jié)構(gòu)是一門(mén)研究非數(shù)值計(jì)算的程序設(shè)計(jì)問(wèn)題中計(jì)算機(jī)的操作對(duì)象以及它們之間的關(guān)系和操作的學(xué)科。作為研究對(duì)象的數(shù)據(jù)結(jié)構(gòu)是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的表示（又稱(chēng)映像），稱(chēng)為數(shù)據(jù)的物理結(jié)構(gòu)，又稱(chēng)存儲(chǔ)結(jié)構(gòu)。相同的邏輯結(jié)構(gòu)可以具有不同的存儲(chǔ)結(jié)構(gòu)，因而有不同的算法。

　　本次課程設(shè)計(jì)，程序中的數(shù)據(jù)采用“樹(shù)形結(jié)構(gòu)”作為其數(shù)據(jù)結(jié)構(gòu)。具體采用的是二叉樹(shù)。二叉樹(shù)是樹(shù)形結(jié)構(gòu)的一個(gè)重要的類(lèi)型，二叉樹(shù)是n（n》0）個(gè)結(jié)點(diǎn)的有限集，它或者是空集（n》0），或者由一個(gè)根結(jié)點(diǎn)以及兩棵互不相交的，分別稱(chēng)為左子樹(shù)和右子樹(shù)的二叉樹(shù)組成。

　　二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)是把二叉樹(shù)所有結(jié)點(diǎn)，按照一定的次序排序，存儲(chǔ)到一片連續(xù)的存儲(chǔ)單元中。但二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)浪費(fèi)空間并且插入、刪除不方便。二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)每個(gè)結(jié)點(diǎn)至少包含三個(gè)域：數(shù)據(jù)域、左指針域、右指針域，不浪費(fèi)空間。二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)和算法比較簡(jiǎn)單，特別適合計(jì)算機(jī)處理，即使一般形式的樹(shù)也可簡(jiǎn)單的轉(zhuǎn)換為二叉樹(shù)。

　　現(xiàn)實(shí)中經(jīng)常用到二叉樹(shù)，因此本課程設(shè)計(jì)主要實(shí)現(xiàn)了二叉樹(shù)的建立、三種遍歷，計(jì)算二叉數(shù)的樹(shù)深、統(tǒng)計(jì)葉子結(jié)點(diǎn)的個(gè)數(shù)等功能。