1樓：匿名使用者
30種。
3個結點的二叉樹形態有5種
每種形態可以有構造二叉樹3！種
因此總共有30種不同的二叉樹。
由3 個結點可以構造出多少種不同的二叉樹
2樓：千天玉斯魁
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)。
3樓：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，...)
資料結構：由3個結點可以構造出多少種不同的二叉樹?
4樓：綉乞群群
遞迴演算法：
typedef strct node
*bitree;
int depth(bitree bt)
5樓：匿名使用者
節點不同就不止5種，節點一樣就有5種
1.由三個結點可以構造多少個不同的二叉樹？（原因）
6樓：桐菊汗姬
沒看到你那第二個問題，
「二叉樹根結點的層次為0」
我不明白為什麼根結點的層次會是0的呢？
根結點的層次應該是1才對的。
我那答案是層次1的。
7樓：匿名使用者
1.由三個結點可來以構造5個不同自
的二叉樹,
1個頂點，剩下2個，只有左子樹2種，只有右子樹2種，左右子樹都有1個2.二叉樹根結點的層次為0，對含有100個結點的二叉樹，可能最大樹深度和最小樹深度分別是？和 ？
解答： 最大深度，就是隻有一邊的時候，1層1個節點，有100深度。
最小深度，就是完全二叉樹的時候，除葉結點可能不滿外，其他都滿的，└log2 n┘+1 =7
這個是性質：具有n個結點的完全二叉樹的深度為 └log2 n┘+1
8樓：
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
9樓：匿名使用者
3個結點可以構成5種形態的二叉樹：根左左、根左右、左根右、根右右、根右左
因為根的層次
內為0，100個結點二容叉樹可能的最大深度就是100-1=99，為每層只有一個結點，最小的深度為log2n下取整，也就是log2(100) 下取整，為6
由3 個結點可以構造出多少種不同的有向樹？（ ）
10樓：日照香爐吟九江
n個結點構成 樹 的數量等於 n-1個結點構成 二叉樹 的數量。 於是就相當於2個結點能構造2個二叉樹。。
11樓：匿名使用者
可以構造2種不同的有向樹
12樓：馨華佳蕊
答案是兩種，01年北方交通大學的第七題，但是不知道為什麼，樓上能講清楚嗎？ps不知道為啥有這麼多人踩
用三個結點a,b,c可以構造多少種不同的二叉樹
13樓：匿名使用者
如果是說結構的話，應該是5種沒錯，
如果不是5的話那麼應該a b c 是二叉樹
的值 問你可以構成幾個不同值的數。
14樓：逆風飛揚餘
5種！！
a是根節點，a的右孩子為b，b的右孩子為c。
a是根節點，a的右孩子為b，b的左孩子為c。
a是根節點，a的左孩子為b，b的左孩子為c。
a是根節點，a的左孩子為b，b的右孩子為c。
a是根節點，a的左孩子為b，a的右孩子為c。
由n個節點可以構造出幾個不同的二叉排序樹
15樓：卿桉軟體資源分享
你的問題實際上就是n結點能構成多少種二叉樹（一般二叉排序樹的可能形態數和二叉樹一樣）。答案是c(2n, n)/(n+1)種。
例如：4個結點有14種望採納
16樓：
catalan數 可以去查一下 很多組合數學的問題都與此相關 括號匹配 進出棧 多邊形劃分為三角形等問題
17樓：月洋晨
應該是13個吧 你可以畫出來看看
18樓：匿名使用者
n個節點能夠構bai成的不同形狀的du二叉樹的種zhi類為c(2n,n)/(n+1)，其中c是指排列組合dao裡面的組合數
可以由f(0) = f(1) = 1
f(n) = f(n-1)f(0) + f(n-2)f(1) + ... + f(0)f(n-1) 推匯出來版
這裡還提到了排序權樹，但是我看不出排序在這裡有什麼作用。二叉樹的形狀定下來的話，對於指定的n個數，往裡面填的方式也就定下來了。所以答案應該是一樣的
19樓：劉旗
眼瞎嘛？說的是二叉排序樹
20樓：陽光的凌寶寶
在windows xp中的資料夾**功能，它提供了更豐富的內容比供使用者選擇原來的圖示影象資源新增
由3 個結點可以構造出多少種不同的有向樹？（）
21樓：曲高和寡的豬
有向樹中並不關來注孩自子的左右，只關bai注孩子的多少，亦即結點的du出度與入度。 因此，zhi對於dao3個結點，能夠構造出的有向樹只有倒v型和i型。
而對於二叉樹來說，i型又分為四種情況，它們是 / \ < > .
所以，此題答案是a。
假若題目問的是二叉樹，則是d。
由1,2,3,4,5,6,7,8,9,數字,可以組成多少種四位數但數字不重複
1235 1234 1236 1237 1238 1239 5230 1,2,3,4,5,6,7,8,9,0十個數字,任取4個排列,但數字不重複的有a 10,4 10 9 8 7 5040 0作千位的有a 9,3 9 8 7 504不是四位數 可以組成5040 504 4536種四位數 4536 a...
用三張人民幣可以組成多少種不同的幣值 1 5 10元
1.一張的有1元，5元，10元3種。2.兩張組合起來的有1 5 6元1 10 11元5 10 15元3種。3.三張組合起來的有1 5 10 16元1種。共有1 3 3 7種。拓展資料 人民幣 rmb 是中華人民共和國的法定貨幣，中國人民銀行是國家管理人民幣的主管機關，負責人民幣的設計 印製和發行。1...
由下列5種基團中的不同基團兩兩組合，形成的有機物能與Na
按照以下組合方法 將 兩兩進行組合，形成回 的化合物總共答有10種，其中 oh與 cooh組合形成h2 co3 不屬於有機物 9種有機物中，能夠與氫氧化鈉反應的有機物有5種，分別為 c6 h5 oh c6 h5 cooh hcooh ch3 cooh和ohccooh，故選d 由下列5種基團中的2個不...