1樓：匿名使用者
30種不同的二叉樹。
三個結點的二叉樹有5中形態
兩層二叉樹1種，三層二叉樹4種
而每種形態的由三不同的結點構成的二叉樹，可以構建有3！種不同的二叉樹。因此總共有30種不同的二叉樹。
1.由三個結點可以構造多少個不同的二叉樹？（原因）
2樓：桐菊汗姬
沒看到你那第二個問題，
「二叉樹根結點的層次為0」
我不明白為什麼根結點的層次會是0的呢？
根結點的層次應該是1才對的。
我那答案是層次1的。
3樓：匿名使用者
1.由三個結點可來以構造5個不同自
的二叉樹,
1個頂點，剩下2個，只有左子樹2種，只有右子樹2種，左右子樹都有1個2.二叉樹根結點的層次為0，對含有100個結點的二叉樹，可能最大樹深度和最小樹深度分別是？和 ？
解答： 最大深度，就是隻有一邊的時候，1層1個節點，有100深度。
最小深度，就是完全二叉樹的時候，除葉結點可能不滿外，其他都滿的，└log2 n┘+1 =7
這個是性質：具有n個結點的完全二叉樹的深度為 └log2 n┘+1
4樓：
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
5樓：匿名使用者
3個結點可以構成5種形態的二叉樹：根左左、根左右、左根右、根右右、根右左
因為根的層次
內為0，100個結點二容叉樹可能的最大深度就是100-1=99，為每層只有一個結點，最小的深度為log2n下取整，也就是log2(100) 下取整，為6
由3 個結點可以構造出多少種不同的二叉樹
6樓：千天玉斯魁
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)。
7樓：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個結點可以構造出多少種不同的二叉樹?
8樓：綉乞群群
遞迴演算法：
typedef strct node
*bitree;
int depth(bitree bt)
9樓：匿名使用者
節點不同就不止5種，節點一樣就有5種
由3個結點可以構造出多少種不同的二叉樹
10樓：匿名使用者
30種。
3個結點的二叉樹形態有5種
每種形態可以有構造二叉樹3！種
因此總共有30種不同的二叉樹。
由3 個結點可以構造出多少種不同的有向樹？（ ）
11樓：日照香爐吟九江
n個結點構成 樹 的數量等於 n-1個結點構成 二叉樹 的數量。 於是就相當於2個結點能構造2個二叉樹。。
12樓：匿名使用者
可以構造2種不同的有向樹
13樓：馨華佳蕊
答案是兩種，01年北方交通大學的第七題，但是不知道為什麼，樓上能講清楚嗎？ps不知道為啥有這麼多人踩
由3 個結點可以構造出多少種不同的有向樹？（）
14樓：曲高和寡的豬
有向樹中並不關來注孩自子的左右，只關bai注孩子的多少，亦即結點的du出度與入度。 因此，zhi對於dao3個結點，能夠構造出的有向樹只有倒v型和i型。
而對於二叉樹來說，i型又分為四種情況，它們是 / \ < > .
所以，此題答案是a。
假若題目問的是二叉樹，則是d。
用三個結點a,b,c可以構造多少種不同的二叉樹
15樓：匿名使用者
如果是說結構的話，應該是5種沒錯，
如果不是5的話那麼應該a b c 是二叉樹
的值 問你可以構成幾個不同值的數。
16樓：逆風飛揚餘
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個節點可以構造出幾個不同的二叉排序樹
17樓：卿桉軟體資源分享
你的問題實際上就是n結點能構成多少種二叉樹（一般二叉排序樹的可能形態數和二叉樹一樣）。答案是c(2n, n)/(n+1)種。
例如：4個結點有14種望採納
18樓：
catalan數 可以去查一下 很多組合數學的問題都與此相關 括號匹配 進出棧 多邊形劃分為三角形等問題
19樓：月洋晨
應該是13個吧 你可以畫出來看看
20樓：匿名使用者
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個數，往裡面填的方式也就定下來了。所以答案應該是一樣的
21樓：劉旗
眼瞎嘛？說的是二叉排序樹
22樓：陽光的凌寶寶
在windows xp中的資料夾**功能，它提供了更豐富的內容比供使用者選擇原來的圖示影象資源新增
用一元,5元,10元,20元可以組成多少種不同的幣值
用一元,5元,10元,20元可以組成 15 種不同的幣值,4 6 4 1 15 用1元,5元,10元和20元人民幣各一張,可以組成多少種不同的幣值 用1元 bai5元 10元 20元四張紙幣可以組 成du15種不同的幣值zhi。1 1張紙幣可以dao組成的不同的幣值內分別是 1元,能組成15種不同的...
一種顏色可以表達一種心情,那各種不同的顏色各自代表什麼心情呢
靜謐一下心靈。淡淡的感覺，靜謐的生活，體悟生命靜謐處的美麗。放寬態度看一切，以一種平和的心態去面對，使自己的心靈得以昇華和超脫，花落時忘卻，花開時快樂。有一片靜謐和寧靜的天空。不能擁有，那麼就把手放開，靜下心來聽風吹，觀雲飄，心曠 神怡。一種顏色可以表達一種心情 這句話是人為的。我覺得心情好的時候黑...
相加,其和是3的倍數的共有多少種不同的取法
在1 100的100個數中取來出兩個自不同數相加,使其和是3的倍bai數,問有 種不 du同取法.zhi 根據題意將1 100中的這100個數dao分為3k,3k 1,3k 2這三個型別的數 3k型數有 3,6,99,共33個 3k 1型數有 1,4,7,100,共34個 3k 2型數有 2,5,9...