1樓：匿名使用者
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
2樓：月下深淵之沼澤
a、b、c都不等於零時：3*2*1=6 可以組成六個不同的數
a、b、c有一個等於零時：2*1*1+2*1*1=4 可以組成四個不同的數
ps.排列組合
3樓：邂逅你的魅
二叉樹個數=(2n!)/n!×( n+1)!
別忘了點贊哦~
用三個結點a,b,c可以構造多少種不同的二叉樹
4樓：匿名使用者
如果是說結構的話，應該是5種沒錯，
如果不是5的話那麼應該a b c 是二叉樹
的值 問你可以構成幾個不同值的數。
5樓：逆風飛揚餘
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三個結點構成的二叉樹,共有幾種不同的結構？
6樓：積極向上
老師講過這題，
五種 。。
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。 共五種
7樓：淡淡的雅興
有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.
8樓：匿名使用者
什麼意思？
有點不懂啊!
應該是三種，
1； a
c b
///////////////
2：ab
c/////////////
3: abc
////////////
當然這裡面a，bc的順序沒什麼關係，結構就這三種啊！
請問a b c三個結點構成的二叉樹的結構有多少種
9樓：逝去的夢啊
有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.由三個結點可以構造多少個不同的二叉樹？（原因）
10樓：桐菊汗姬
沒看到你那第二個問題，
「二叉樹根結點的層次為0」
我不明白為什麼根結點的層次會是0的呢？
根結點的層次應該是1才對的。
我那答案是層次1的。
11樓：匿名使用者
1.由三個結點可來以構造5個不同自
的二叉樹,
1個頂點，剩下2個，只有左子樹2種，只有右子樹2種，左右子樹都有1個2.二叉樹根結點的層次為0，對含有100個結點的二叉樹，可能最大樹深度和最小樹深度分別是？和 ？
解答： 最大深度，就是隻有一邊的時候，1層1個節點，有100深度。
最小深度，就是完全二叉樹的時候，除葉結點可能不滿外，其他都滿的，└log2 n┘+1 =7
這個是性質：具有n個結點的完全二叉樹的深度為 └log2 n┘+1
12樓：
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
13樓：匿名使用者
3個結點可以構成5種形態的二叉樹：根左左、根左右、左根右、根右右、根右左
因為根的層次
內為0，100個結點二容叉樹可能的最大深度就是100-1=99，為每層只有一個結點，最小的深度為log2n下取整，也就是log2(100) 下取整，為6
c語言上的問題abc1bc2的值a
整個表示式的值為真 即 1 a b 7 0 a b c 1 0 5 1 4 b c 2 4 2 6 原式 4 6 1 兩個非0的值，即兩個true，相與的值，仍為true,即1 根據從左到右計算順序，結合運算子優先順序，根據定義 a 3,b 4,c 5，假定 a,b,c 為 int。真值為1，假值為...
分式x4x1的值是整數,求正整數x的值為
x 4 x 1 x 1 3 x 1 1 3 x 1 為整數 x 1 3,1,1,3 x 4,2,0,或2 正整數x 2 分式x 1分之x 4的值是整數求正整數x的值為 先化簡下,原式 1 3 x 1 所以x 1分之3是整數時的解就是原式的解 即x 1 1或 3四種情況,因為x是正整數,所以x 2 已...
已知某阻抗的標麼值為1,當基準值加倍後,新基準下的電流標麼值為多少？A 1 B 2 C 0 5 D
當基準值加倍的意思就是乘以2，所以新基準下的電流都要乘以2，相當於新基準下的電流標么值為2。這道題我做過，你可能沒看清題目，當基準容量加倍後，新基準下的阻抗標么值為多少 公式z z zb zb ub sb。sb加倍為2sb，所以最後的阻抗標么值變為2。阻抗標么值的基準值怎麼取 通常都是以100mva...