rt,
三層四層二叉樹有多少種,延伸下就是問題:二叉樹不同層數的有多少種?
0層的二叉樹有1種;a0 = 1;
一層的二叉樹有1種;a1 = 1;
二層的二叉樹有3種;a2 = 2*(a0*a1)+a1*a1 = 3;
三層的二叉樹有2*(a0*a2+a1*a2)+a2*a2 = 21種;
四層的二叉樹有2*(a0*a3+a1*a3+a2*a3)+a3*a3 = 651種;
c#codes as below:
usingsystem;
namespacecounttreenumber
classprogram
staticvoidmain(stringargs)
for(inti=1;i<=5;i++)
console.writeline(counttreehelper.counttree(i));
console.readkey();
classcounttreehelper
publicstaticdoublecounttree(doubledepth)
if(depth==1)
return1;
doublecount1=counttree(depth-1);
doublecountpart1=2*count1;
doublecount2=0;
for(doublei=1;icount2+=counttree(i);
doublecountpart2=count1*(count2)*2;
doubleduplcatedcountpart2=count1*count1;
returncountpart1+countpart2-duplcatedcountpart2;
三層四層二叉樹有多少種
rt,三層四層二叉樹有多少種,延伸下就是問題 二叉樹不同層數的有多少種?0層的二叉樹有1種 a0 1 一層的二叉樹有1種 a1 1 二層的二叉樹有3種 a2 2 a0 a1 a1 a1 3 三層的二叉樹有2 a0 a2 a1 a2 a2 a2 21種 四層的二叉樹有2 a0 a3 a1 a3 a2 ...
二叉樹層序遍歷 求二叉樹的層序遍歷
給定乙個二叉樹,返回該二叉樹層序遍歷的結果,從左到右,一層一層地遍歷 例如 給定的二叉樹是,該二叉樹層序遍歷的結果是 3 9,20 15,7 示例1 輸入 返回值 1 2 示例2輸入 返回值 1 2,3 4,5 解題思路 重點是如何把在一層的節點放到一起,設定乙個引數專門放一層的節點 class t...
二層 三層 四層交換機
二層交換技術是發展比較成熟,二層交換機屬資料鏈路層裝置,可以識別資料報中的mac位址資訊,根據mac位址進行 並將這些mac位址與對應的埠記錄在自己內部的乙個位址表中。具體的工作流程如下 1 當交換機從某個埠收到乙個資料報,它先讀取包頭中的源mac位址,這樣它就知道源mac位址的機器是連在哪個埠上的...