1樓：桐菊汗姬
沒看到你那第二個問題，
「二叉樹根結點的層次為0」
我不明白為什麼根結點的層次會是0的呢？
根結點的層次應該是1才對的。
我那答案是層次1的。
2樓：匿名使用者
1.由三個結點可來以構造5個不同自
的二叉樹,
1個頂點，剩下2個，只有左子樹2種，只有右子樹2種，左右子樹都有1個2.二叉樹根結點的層次為0，對含有100個結點的二叉樹，可能最大樹深度和最小樹深度分別是？和 ？
解答： 最大深度，就是隻有一邊的時候，1層1個節點，有100深度。
最小深度，就是完全二叉樹的時候，除葉結點可能不滿外，其他都滿的，└log2 n┘+1 =7
這個是性質：具有n個結點的完全二叉樹的深度為 └log2 n┘+1
3樓：
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
4樓：匿名使用者
3個結點可以構成5種形態的二叉樹：根左左、根左右、左根右、根右右、根右左
因為根的層次
內為0，100個結點二容叉樹可能的最大深度就是100-1=99，為每層只有一個結點，最小的深度為log2n下取整，也就是log2(100) 下取整，為6
資料結構問題 由4個節點可以構造出多少種不同的二叉樹？
5樓：仁昌居士
由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。
6樓：城興有焦卯
看了你上面的理解，你可能認為1節點和2、3、4節點不同，其實4個節點是相同的。例如：12
\\34
\\21
\\43
這兩個是相同的，因為節點是相同的！所以你上面的理解有重複出現的情況，所以才會多！
由3 個結點可以構造出多少種不同的二叉樹
7樓：千天玉斯魁
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)。
8樓：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 個結點可以構造出多少種不同的二叉樹
9樓：九筷千布了了了
您好！ 如果是說結構的話，應該是5種沒錯！
如果不是5的話那麼應該a b c 是二叉樹的值 問你可以構成幾個不同值的數，
這個問題的答案是12 希望對您有幫助！
由n個節點可以構造出幾個不同的二叉排序樹
10樓：卿桉軟體資源分享
你的問題實際上就是n結點能構成多少種二叉樹（一般二叉排序樹的可能形態數和二叉樹一樣）。答案是c(2n, n)/(n+1)種。
例如：4個結點有14種望採納
11樓：
catalan數 可以去查一下 很多組合數學的問題都與此相關 括號匹配 進出棧 多邊形劃分為三角形等問題
12樓：月洋晨
應該是13個吧 你可以畫出來看看
13樓：匿名使用者
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個數，往裡面填的方式也就定下來了。所以答案應該是一樣的
14樓：劉旗
眼瞎嘛？說的是二叉排序樹
15樓：陽光的凌寶寶
在windows xp中的資料夾**功能，它提供了更豐富的內容比供使用者選擇原來的圖示影象資源新增
資料結構：由3個結點可以構造出多少種不同的二叉樹?
16樓：綉乞群群
遞迴演算法：
typedef strct node
*bitree;
int depth(bitree bt)
17樓：匿名使用者
節點不同就不止5種，節點一樣就有5種
由結點可以構造出多少種不同的有向樹
有向樹中並不關來注孩自子的左右，只關bai注孩子的多少，亦即結點的du出度與入度。因此，zhi對於dao3個結點，能夠構造出的有向樹只有倒v型和i型。而對於二叉樹來說，i型又分為四種情況，它們是 所以，此題答案是a。假若題目問的是二叉樹，則是d。由3 個結點可以構造出多少種不同的有向樹？n個結點構成...
一棵深度為6的滿二叉樹有多少個結點有多少個葉子結點
滿二復叉樹 除葉子節點外，制每一層上的所有節bai點都有兩個子節點 最後一層du上的無zhi 子結點的結點為葉子dao結點 也可以這樣理解，除葉子結點外的所有節點均有兩個子節點。節點數達到最大值。所有葉子結點必須在同一層上.結點數相關公式 如果一顆樹深度為d 葉子節點數是 2 d 1 總節點數是 2...
用123456這數字可以組成多少個不同的六位數
1 數字不能重複使用，可以組成720個不同的六位數，計算過程如下 a 6,6 6！720 a 6,6 的表示的是在6個元素中，取6個元素進行排列，所有排列的個數。2 數字可以重複使用，可以組成46656個不同的六位數，計算過程如下 c 6,1 xc 6,1 xc 6,1 xc 6,1 xc 6,1 ...