三層四層二叉樹有多少種

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:

using system;

namespace counttreenumber

class program

static void main(string args)

for (int i = 1; i <= 5; i++)

console.writeline(counttreehelper.counttree(i));

console.readkey();

class counttreehelper

public static double counttree(double depth)

if (depth == 1)

return 1;

double count1 = counttree(depth - 1);

double countpart1 = 2 * count1;

double count2=0;

for (double i = 1; i < depth; i++)

count2 += counttree(i);

double countpart2 = count1 * (count2) * 2;

double duplcatedcountpart2 = count1 * count1;

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