1樓:匿名使用者
如果是說結構的話,應該是5種沒錯,
如果不是5的話那麼應該a b c 是二叉樹
的值 問你可以構成幾個不同值的數。
2樓:逆風飛揚餘
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。
a,b,c三個結點構成的二叉樹,共有幾種不同的結構?
3樓:積極向上
老師講過這題,
五種 。。
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。 共五種
4樓:淡淡的雅興
有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.
5樓:匿名使用者
什麼意思?
有點不懂啊!
應該是三種,
1; a
c b
///////////////
2:ab
c/////////////
3: abc
////////////
當然這裡面a,bc的順序沒什麼關係,結構就這三種啊!
由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,...)
三個不同的元素a b c能構成多少種樹,多少種二叉樹
8樓:隨o天
對於三個節點,所有的樹都是二叉樹。
空節點:1
一節點:1
二節點:2
三節點:5
參考
資料結構:由3個結點可以構造出多少種不同的二叉樹?
9樓:繡乞群群
遞迴演算法:
typedef strct node
*bitree;
int depth(bitree bt)
10樓:匿名使用者
節點不同就不止5種,節點一樣就有5種
由3 個結點可以構造出多少種不同的二叉樹
11樓:九筷千布了了了
您好! 如果是說結構的話,應該是5種沒錯!
如果不是5的話那麼應該a b c 是二叉樹的值 問你可以構成幾個不同值的數,
這個問題的答案是12 希望對您有幫助!
請問a b c三個結點構成的二叉樹的結構有多少種
12樓:逝去的夢啊
有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。
你的答案不對。怎麼能為12種呢,他問的是結構。誰為根節點都是一樣的,名字無所謂!。我做過這個題,就是5種!
1.值為a,b,c的三個結點可構成()個不同值的樹
13樓:匿名使用者
1.值為a,b,c的三個結點可構成()個不同值的樹
2.由4個結點可以構造出多少棵不同的二叉樹
----------------------------------
1你說了答案以後想了想
先說一棵度為二的樹與一棵二叉樹的區別在於:
樹的結點次序是相對於另一結點而言的,如果樹中的子樹只有乙個孩子時,這個孩子結點就無須區分其左右次序(兩個孩子的話就有左右順序),而二叉樹無論其孩子數是否為2,均需確定其左右次序,也就是說二叉樹的結點次序不是相對於另一結點而言而是確定的。
注意值的概念
圖1○a
|○b或c
|○c或b
圖2○a
/ \○ ○
b或c c或b
如圖,因為圖一不分左右次序,圖二需要左右次序,所以以a為頂點的樹有4個。
同理,以b,c為頂點的一樣有4個,一共12個。
------------------------------------
2二叉樹是區分左右次序的
由題意可知,沒有給定4個節點的值,只需求4個結點的二叉樹的所有不同形態
2.1個節點,可以構成1;
2個節點,可以構成2;
3個節點,可以構成5;
4個節點,可以構成14;
5個節點,可以構成52;
…… 原題等價於:
前序遍歷序號為1,2,...,n
可能形成的中序遍歷的總數
圖1○/ (把左子樹換成右子樹)
○/ (把左子樹換成右子樹)
○/ (把左子樹換成右子樹)
○這種鏈式排列(只可以把每個左子樹換成右子樹,既2的3次方)一共有8個,
圖2○/ (只能在這裡把左子樹換成右子樹)
○/\○○這種排列一共有2個,
圖3○/\○○/ (只能在這裡把左子樹換成右子樹)
○這種排列一共有4個,
這樣一共是8+2+4=14個
一定要注意樹和2叉樹是不一樣的 !
-------------------------
答案12和14
14樓:月下深淵之沼澤
a、b、c都不等於零時:3*2*1=6 可以組成六個不同的數
a、b、c有乙個等於零時:2*1*1+2*1*1=4 可以組成四個不同的數
ps.排列組合
15樓:邂逅你的魅
二叉樹個數=(2n!)/n!×( n+1)!
別忘了點讚哦~
abc都不為0,用abc可以組成()個不同的三位數,如果這些
首先要確定a b c,且a b c 那麼,abc可以組成 6 個不同的三位數 分別是 abc acb bac bca cab cba如果這些三位數之和等於1554,那麼最大的三位數是 421 abc 100a 10b c acb 100a 10c b bac 100b 10a b bca 100b ...
用3906可以組成多少個不同的兩位數
十位數字可以3種方法 個位數字可以4種方法 根據乘法原理,可以組成4 3 12個不同的兩位數 十位數不能為0,所以是從剩餘3個數字中任取1個,就是3 3 1 3。十位數已選好,所以個位數從剩餘3個數字中任務1個,答案也是3。所以最終答案是3 3 9 是a 3,1 xa 3,1 9個不同的兩位數。33...
用數字可以組成多少個不同的兩位數
6個。第一位數有3種選擇 第二位數有兩種選擇 個位一種選擇 由乘法定理知 結果為3 2 1 6。排列組合是組合學最基本的概念。所謂排列,就是指從給定個數的元素中取出指定個數的元素進行排序。組合則是指從給定個數的元素中僅僅取出指定個數的元素,不考慮排序。排列組合的中心問題是研究給定要求的排列和組合可能...