1樓：曲高和寡的豬
有向樹中並不關來注孩自子的左右，只關bai注孩子的多少，亦即結點的du出度與入度。 因此，zhi對於dao3個結點，能夠構造出的有向樹只有倒v型和i型。
而對於二叉樹來說，i型又分為四種情況，它們是 / \ < > .
所以，此題答案是a。
假若題目問的是二叉樹，則是d。
由3 個結點可以構造出多少種不同的有向樹？（ ）
2樓：日照香爐吟九江
n個結點構成 樹 的數量等於 n-1個結點構成 二叉樹 的數量。 於是就相當於2個結點能構造2個二叉樹。。
3樓：匿名使用者
可以構造2種不同的有向樹
4樓：馨華佳蕊
答案是兩種，01年北方交通大學的第七題，但是不知道為什麼，樓上能講清楚嗎？ps不知道為啥有這麼多人踩
資料結構：由3個結點可以構造出多少種不同的二叉樹?
5樓：綉乞群群
遞迴演算法：
typedef strct node
*bitree;
int depth(bitree bt)
6樓：匿名使用者
節點不同就不止5種，節點一樣就有5種
由3個結點可以構造出多少種不同的二叉樹
7樓：匿名使用者
30種。
3個結點的二叉樹形態有5種
每種形態可以有構造二叉樹3！種
因此總共有30種不同的二叉樹。
由3 個結點可以構造出多少種不同的二叉樹
8樓：千天玉斯魁
5種。看一下這裡的說明
標準表示式為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)。
9樓：angela韓雪倩
能組成5種形態的二叉樹。
當n=1時，只有1個根節點，則只能組成1種形態的二叉樹，令n個節點可組成的二叉樹數量表示為h(n)，則h(1)=1。
當n=2時，1個根節點固定，還有n-1個節點，可以作為左子樹，也可以作為右子樹，即：h(2)=h(0)*h(1)+h(1)*h(0)=2，則能組成2種形態的二叉樹。這裡h(0)表示空，所以只能算一種形態，即h(0)=1。
當n=3時，1個根節點固定，還有n-1=2個節點，可以在左子樹或右子樹，即：h(3)=h(0)*h(2)+h(1)*h(1)+h(2)*h(0)=5，則能組成5種形態的二叉樹。
以此類推，當n>=2時，可組成的二叉樹數量為h(n)=h(0)*h(n-1)+h(1)*h(n-2)+...+h(n-1)*h(0)種。
即符合catalan數的定義，可直接利用通項公式得出結果。
遞迴式：h(n)=h(n-1)*(4*n-2)/(n+1)。
該遞推關係的解為：h(n)=c(2n，n)/(n+1)(n=1，2，3，...)
1.由三個結點可以構造多少個不同的二叉樹？（原因）
10樓：桐菊汗姬
沒看到你那第二個問題，
「二叉樹根結點的層次為0」
我不明白為什麼根結點的層次會是0的呢？
根結點的層次應該是1才對的。
我那答案是層次1的。
11樓：匿名使用者
1.由三個結點可來以構造5個不同自
的二叉樹,
1個頂點，剩下2個，只有左子樹2種，只有右子樹2種，左右子樹都有1個2.二叉樹根結點的層次為0，對含有100個結點的二叉樹，可能最大樹深度和最小樹深度分別是？和 ？
解答： 最大深度，就是隻有一邊的時候，1層1個節點，有100深度。
最小深度，就是完全二叉樹的時候，除葉結點可能不滿外，其他都滿的，└log2 n┘+1 =7
這個是性質：具有n個結點的完全二叉樹的深度為 └log2 n┘+1
12樓：
1）每個節點沒有區別抄的可以構造5種
（1）滿樹 1種
（2）單子樹的4種 根 左 左；根左右；根右左；跟右右；
有區別（不同節點在不同位置算一種，
由於每種樹形有三個位置，故，每種樹形有p(3,3)種方法，安排每個節點的位置） 共有每個5*p(3,3)=5*6=30種2）含有100個結點的二叉樹，可能最大樹深度和最小樹深度分別是100 (每個節點只有一個子樹)，最小深度為 log2(100-1) =7（向上取整2^6=64,2^7=128；64<100<128 ）
根結點為0不算葉點的深度為最大99，最小6 算葉子結點100,7
13樓：匿名使用者
3個結點可以構成5種形態的二叉樹：根左左、根左右、左根右、根右右、根右左
因為根的層次
內為0，100個結點二容叉樹可能的最大深度就是100-1=99，為每層只有一個結點，最小的深度為log2n下取整，也就是log2(100) 下取整，為6
1 由結點可以構造多少個不同的二叉樹？（原因）
沒看到你那第二個問題，二叉樹根結點的層次為0 我不明白為什麼根結點的層次會是0的呢？根結點的層次應該是1才對的。我那答案是層次1的。1.由三個結點可來以構造5個不同自 的二叉樹,1個頂點，剩下2個，只有左子樹2種，只有右子樹2種，左右子樹都有1個2.二叉樹根結點的層次為0，對含有100個結點的二叉樹...
我的世界有多少種不同顏色的羊毛？
羊毛一共有16種顏色。分別是白色 淺灰色 灰色 黑色 紅色 橙色 黃色 黃綠色 綠色 淡藍色 青色 藍色 紫色 品紅色 粉紅色 棕色。羊毛可以通過不同顏色的染料合成。四個線可以合成一個羊毛。用染料給羊染色，那麼那個羊長的羊毛的顏色就永遠是那個顏色。我的世界中，羊毛有多少種顏色？我的世界中羊毛一共有1...
將4封信投入不同的郵筒，有多少種不同的投法
每封信都有3個選擇。信與信之間是分步關係。比如說我先放第1封信，有3種可能性。接著再放第2封，也有3種可能性，直到第4封，所以分步屬於乘法原則 即3 3 3 3 3 4 麻煩採納，謝謝 把4封不同的信放入4個相同郵箱，每個郵箱放一封，有多少種方法。是4 3 2 將5封信投入3個郵筒，不同的投法共有 ...