1樓：千天玉斯魁
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)。
2樓：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，...)
資料結構問題 由4個節點可以構造出多少種不同的二叉樹？
3樓：仁昌居士
由4個節點可以構造出14種不同
的二叉樹。二叉樹節點公式：b［n］ ＝ c［n，2n］ ／ （n＋1）。
二叉樹組合數c［n，2n］的n為上標，2n為下標，將n＝4代入公式，可以得出，b［4］ ＝ c［4，8］ ／ （4＋1） ＝ 8！ ／ （4！ ＊ 4！
＊ 5） ＝ 8＊7＊6／（4＊3＊2） ＝ 14。
4樓：城興有焦卯
看了你上面的理解，你可能認為1節點和2、3、4節點不同，其實4個節點是相同的。例如：12
\\34
\\21
\\43
這兩個是相同的，因為節點是相同的！所以你上面的理解有重複出現的情況，所以才會多！
由n個節點可以構造出幾個不同的二叉排序樹
5樓：卿桉軟體資源分享
你的問題實際上就是n結點能構成多少種二叉樹（一般二叉排序樹的可能形態數和二叉樹一樣）。答案是c(2n, n)/(n+1)種。
例如：4個結點有14種望採納
6樓：
catalan數 可以去查一下 很多組合數學的問題都與此相關 括號匹配 進出棧 多邊形劃分為三角形等問題
7樓：月洋晨
應該是13個吧 你可以畫出來看看
8樓：匿名使用者
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個數，往裡面填的方式也就定下來了。所以答案應該是一樣的
9樓：劉旗
眼瞎嘛？說的是二叉排序樹
10樓：陽光的凌寶寶
在windows xp中的資料夾**功能，它提供了更豐富的內容比供使用者選擇原來的圖示影象資源新增
1.由三個結點可以構造多少個不同的二叉樹？（原因）
11樓：桐菊汗姬
沒看到你那第二個問題，
「二叉樹根結點的層次為0」
我不明白為什麼根結點的層次會是0的呢？
根結點的層次應該是1才對的。
我那答案是層次1的。
12樓：匿名使用者
1.由三個結點可來以構造5個不同自
的二叉樹,
1個頂點，剩下2個，只有左子樹2種，只有右子樹2種，左右子樹都有1個2.二叉樹根結點的層次為0，對含有100個結點的二叉樹，可能最大樹深度和最小樹深度分別是？和 ？
解答： 最大深度，就是只有一邊的時候，1層1個節點，有100深度。
最小深度，就是完全二叉樹的時候，除葉結點可能不滿外，其他都滿的，└log2 n┘+1 =7
這個是性質：具有n個結點的完全二叉樹的深度為 └log2 n┘+1
13樓：
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
14樓：匿名使用者
3個結點可以構成5種形態的二叉樹：根左左、根左右、左根右、根右右、根右左
因為根的層次
內為0，100個結點二容叉樹可能的最大深度就是100-1=99，為每層只有乙個結點，最小的深度為log2n下取整，也就是log2(100) 下取整，為6
由3 個結點可以構造出多少種不同的二叉樹
15樓：九筷千布了了了
您好！ 如果是說結構的話，應該是5種沒錯！
如果不是5的話那麼應該a b c 是二叉樹的值 問你可以構成幾個不同值的數，
這個問題的答案是12 希望對您有幫助！
由3 個結點可以構造出多少種不同的有向樹？（）
16樓：曲高和寡的豬
有向樹中並不關來注孩自子的左右，只關bai注孩子的多少，亦即結點的du出度與入度。 因此，zhi對於dao3個結點，能夠構造出的有向樹只有倒v型和i型。
而對於二叉樹來說，i型又分為四種情況，它們是 / \ < > .
所以，此題答案是a。
假若題目問的是二叉樹，則是d。
虎皮鸚鵡的顏色不同可以繁殖嗎，兩種不同顏色的虎皮鸚鵡能繁殖嗎？
虎皮鸚鵡的顏色主要是由染色體上的基因來決定的，虎皮鸚鵡一年四季均可繁殖，一般每窩可產4 10枚蛋，蛋呈白色，每天或隔天產1枚蛋，在產第三枚蛋時雌鳥開始坐窩孵化，孵化以雌鳥為主，孵化期為18天。雌雄親鳥共同育雛，育雛期30天左右，雌鳥在孵化期間對外界干擾較為敏感，儘量保持環境安靜，以免親鳥受驚後棄巢，...
現有4種不同的植物可供選擇,則共有多少種不同的栽
現有4種不同的植物可供選擇,則 共有多少種不同的栽 若a,d種同一種植物,則a,d有4 1種栽種內方法,b,c都有容3種栽種法,共有4 3 3 36種栽種方案 若a,d種不同的植物,則有4 3種栽種法,b,c都有2種栽種法,一共有4 3 2 2 48種栽種法.所以共有36 48 84種.考慮a c ...
6本不同的書，按下列條件，各有多少種不同的分法分成三份，兩份各1本，另乙份4本
第乙份1本，有6種 第二份1本，有5種 剩下4本只有一種。6 5 1 30。現有6本不同的書，按下列要求各有多少種不同的分法 分為三份，每份2本 分給甲 乙 丙三人 無序均勻分組問題 先分三步，則應是c2 6c24c2 2種方法，但是這裡出現了重複 不妨記6本書為a b c d e f，若第一步取了...