1.由三個結(jié)點可以構(gòu)造多少個不同的二叉樹?(原因)

1、個結(jié)點可以構(gòu)成5種形態(tài)的二叉樹：根左左、根左右、左根右、根右右、根右左。因為根的層次為0，100個結(jié)點二叉樹可能的最大深度就是100-1=99，為每層只有一個結(jié)點，最小的深度為log2n下取整，也就是log2（100） 下取整，為6。

2、當(dāng)n=2時，1個根節(jié)點固定，還有n-1個節(jié)點，可以作為左子樹，也可以作為右子樹，即：h（2）=h（0）*h（1）+h（1）*h（0）=2，則能組成2種形態(tài)的二叉樹。

3、種?？匆幌逻@里的說明（http：//）標(biāo)準(zhǔn)表達(dá)式為f（n） = f（n-1）f（0） + f（n-2）f（1） + f（n-3）f（2） + ... + f（1）f（n-2） + f（n-1）f（0）。

4、如果2*I=n，則其左孩子（即左子樹的根結(jié)點）的編號為2*i；若2*iN，則無左孩子；如果2*I+1=n，則其右孩子的結(jié)點編號為2*i+1；若2*i+1N，則無右孩子。

5、3個結(jié)點的二叉樹有5種形態(tài)：兩層樹：根左右 三層樹：根左（第二層）左（第三層）、根左（第二層）右（第三層）、根右（第二層）左（第三層）、根右（第二層）右（第三層） 每種形態(tài)都有3！個可能。

相關(guān)問答

問：有三個結(jié)點的二叉樹有幾種-？

答：哎呀，有三個結(jié)點的二叉樹有五種呢！分別是根結(jié)點有兩個子結(jié)點、根結(jié)點有左子結(jié)點、根結(jié)點有右子結(jié)點、只有左子樹、只有右子樹這五種情況喲！

問：有三個結(jié)點的二叉樹有幾種表示方法？

答：哎呀，有三個結(jié)點的二叉樹表示方法還不少呢！如果根節(jié)點有左子樹沒右子樹，或者有右子樹沒左子樹，或者左右子樹都有，再或者都沒有，這樣算下來大概有 5 種表示方法喲！

問：有三個結(jié)點的二叉樹有幾種結(jié)構(gòu)？

答：哎呀，有三個結(jié)點的二叉樹可有 5 種結(jié)構(gòu)呢！分別是根左右、根右左、左根右、右根左、左右根。

這幾種結(jié)構(gòu)各有特點哦，你想想是不是這樣呀？

問：有三個結(jié)點的二叉樹有幾種類型？

答：哎呀，有三個結(jié)點的二叉樹類型還不少呢！大概有五種類型喲。

分別是根左右、根右左、左根右、右根左和左右根。

這幾種類型要根據(jù)結(jié)點的排列順序來區(qū)分啦！