用結點a,b,c可以構造多少種不同的二叉樹

2021-03-03 23:12:31 字數 4002 閱讀 8484

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。排列組合是組合學最基本的概念。所謂排列,就是指從給定個數的元素中取出指定個數的元素進行排序。組合則是指從給定個數的元素中僅僅取出指定個數的元素,不考慮排序。排列組合的中心問題是研究給定要求的排列和組合可能...