四個(gè)節(jié)點(diǎn)二叉樹(shù)能有多少種形態(tài)，畫(huà)出來(lái)。謝謝？讓一個(gè)有n個(gè)節(jié)點(diǎn)的二叉樹(shù)的形式有f（n），那么f（0）=0，f（1）=1。四節(jié)點(diǎn)二叉樹(shù)包含一個(gè)根節(jié)點(diǎn)和三個(gè)子節(jié)點(diǎn)，可分為左子樹(shù)中的0節(jié)點(diǎn)和右子樹(shù)中的3節(jié)點(diǎn)。

四個(gè)節(jié)點(diǎn)二叉樹(shù)能有多少種形態(tài)，畫(huà)出來(lái)。謝謝？

讓一個(gè)有n個(gè)節(jié)點(diǎn)的二叉樹(shù)的形式有f（n），那么f（0）=0，f（1）=1。四節(jié)點(diǎn)二叉樹(shù)包含一個(gè)根節(jié)點(diǎn)和三個(gè)子節(jié)點(diǎn)，可分為左子樹(shù)中的0節(jié)點(diǎn)和右子樹(shù)中的3節(jié)點(diǎn)。二叉樹(shù)的形式有f（0）f（3），左子樹(shù)有1個(gè)節(jié)點(diǎn)，右子樹(shù)有2個(gè)節(jié)點(diǎn)。二叉樹(shù)的形式有f（1）f（2）左子樹(shù)有2個(gè)節(jié)點(diǎn)，右子樹(shù)有1個(gè)節(jié)點(diǎn)。此時(shí)，二叉樹(shù)的形式在左子樹(shù)中有f（2）f（1）3個(gè)節(jié)點(diǎn)，在右子樹(shù)中有0個(gè)節(jié)點(diǎn)。此時(shí)，二叉樹(shù)的形式有f（3）f（0），因此f（4）=2F（0）2F（1）2F（2）2F（3），并且f（2）=2F（0）2F（1）=2F（3）=2F（0）2F（1）2F（2）=6。因此，f（4）=18，即有18種具有4個(gè)節(jié)點(diǎn)的二叉樹(shù)。

四叉樹(shù)（Quadtrees）一共有多少種？

四叉樹(shù)主要包括線性四叉樹(shù)、點(diǎn)四叉樹(shù)、區(qū)域四叉樹(shù)、MX四叉樹(shù)、PR四叉樹(shù)、CIF四叉樹(shù)等

點(diǎn)四叉樹(shù)是內(nèi)部并行數(shù)據(jù)結(jié)構(gòu)

MX四叉樹(shù)的組織方式類似于區(qū)域四叉樹(shù)。區(qū)別在于葉節(jié)點(diǎn)為黑色或空（如白色），分別表示矩陣中適當(dāng)位置的點(diǎn)數(shù)據(jù)存在或不存在

RP四叉樹(shù)用象限連接點(diǎn)（不需要離散），其組織形式與區(qū)域四叉樹(shù)相同。區(qū)別在于葉節(jié)點(diǎn)既不為空（如白色），也不包含數(shù)據(jù)點(diǎn)（如黑色）及其坐標(biāo)。