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

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

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

3、種。看一下這里的說明（http：//）標準表達式為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，則其左孩子（即左子樹的根結點）的編號為2*i；若2*iN，則無左孩子；如果2*I+1=n，則其右孩子的結點編號為2*i+1；若2*i+1N，則無右孩子。

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

相關問答

問：有三個結點的二叉樹有幾種-？

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

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

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

問：有三個結點的二叉樹有幾種結構？

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

這幾種結構各有特點哦，你想想是不是這樣呀？

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

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

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

這幾種類型要根據結點的排列順序來區分啦！