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

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

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

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