三層四層二叉樹有多少種

2021-08-26 01:35:42 字數 882 閱讀 4004

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位址的機器是連在哪個埠上的...