1、二叉樹(shù)在計(jì)算機(jī)科學(xué)中，二叉樹(shù)是每個(gè)節(jié)點(diǎn)最多有兩個(gè)子樹(shù)的樹(shù)結(jié)構(gòu)。通常子樹(shù)被稱作“左子樹(shù)”（leftsubtree）和“右子樹(shù)”（rightsubtree）。二叉樹(shù)常被用于實(shí)現(xiàn)二叉查找樹(shù)和二叉堆。二叉樹(shù)的每個(gè)結(jié)點(diǎn)至多只有二棵子樹(shù)(不存在度大于2的結(jié)點(diǎn))，二叉樹(shù)的子樹(shù)有左右之分，次序不能顛倒。二叉樹(shù)的第i層至多有2^{i-1}個(gè)結(jié)點(diǎn)；深度為k的二叉樹(shù)至多有2^k-1個(gè)結(jié)點(diǎn)；對(duì)任何一棵二叉樹(shù)T，如果其終端結(jié)點(diǎn)數(shù)為n_0，度為2的結(jié)點(diǎn)數(shù)為n_2，則n_0=n_2+1。一棵深度為k，且有2^k-1個(gè)節(jié)點(diǎn)稱之為滿二叉樹(shù)；深度為k，有n個(gè)節(jié)點(diǎn)的二叉樹(shù)，當(dāng)且僅當(dāng)其每一個(gè)節(jié)點(diǎn)都與深度為k的滿二叉樹(shù)中，序號(hào)為1至n的節(jié)點(diǎn)對(duì)應(yīng)時(shí)，稱之為完全二叉樹(shù)。2、二叉樹(shù)的分類(1)完全二叉樹(shù)——若設(shè)二叉樹(shù)的高度為h，除第h層外，其它各層(1～h-1)的結(jié)點(diǎn)數(shù)都達(dá)到最大個(gè)數(shù)，第h層有葉子結(jié)點(diǎn)，并且葉子結(jié)點(diǎn)都是從左到右依次排布，這就是完全二叉樹(shù)。(2)滿二叉樹(shù)——除了葉結(jié)點(diǎn)外每一個(gè)結(jié)點(diǎn)都有左右子葉且葉子結(jié)點(diǎn)都處在最底層的二叉樹(shù)。(3)平衡二叉樹(shù)——平衡二叉樹(shù)又被稱為AVL樹(shù)（區(qū)別于AVL算法），它是一棵二叉排序樹(shù)，且具有以下性質(zhì)：它是一棵空樹(shù)或它的左右兩個(gè)子樹(shù)的高度差的絕對(duì)值不超過(guò)1，并且左右兩個(gè)子樹(shù)都是一棵平衡二叉樹(shù)。3、節(jié)點(diǎn)節(jié)點(diǎn)，通常來(lái)說(shuō)，是指局部的膨脹（像一個(gè)個(gè)繩結(jié)一樣），亦或是一個(gè)交匯點(diǎn)。在網(wǎng)絡(luò)拓?fù)鋵W(xué)中，節(jié)點(diǎn)是網(wǎng)絡(luò)任何支路的終端或網(wǎng)絡(luò)中兩個(gè)或更多支路的互連公共點(diǎn)。