有幾種形式的二叉樹有 n 個節點

被問到的不是節點的數量，而是二叉樹的形式......右？具有相同節點數的二叉樹可以具有許多不同的形狀。 我還沒有聽說過計算表單數量的公式，表單是乙個非常活的概念，你可以按照一定的規律乙個乙個地構造它們，你可以用這個規律做乙個簡單的程式來計算不同節點的數量有幾種形式。 沒有現成的公式。

如果您正在準備考試，則給出的節點數不會超過 5 個，並且繪製完成。

一般書中給出的證明與你要求的不一樣。 計數的二叉樹節點總數為：

1 [n = 0]

b(n) = |

n-1 b（i） *b（n-i-1） [n > = 1]i=0 求解上述遞迴公式，我們可以得到組合數為 c（2*n，n） （n+1），這是不同路徑達到同一目的的做法。

功能：計算給定節點數的二叉樹形狀的數量。

演算法：二叉樹的形式數=左子樹的形式數*右子樹的形式數。

約定：空樹和單個節點的樹形數為 1

遞迴求解。 long forms(long n)

long i;

long res=0;

if(!n||!n)) return(1);

for(i=n;i;i--)res+=forms(i)*forms(n-i);

res+=forms(n);

return(res);

它們是：根-左-左; 根-右-右; 根 - （乙個左邊和乙個右邊）; 根-左-右; 根-右-左。

其中。 根 - （一左一右）只有兩層，其他都是三層。

在一棵完整的二叉樹中，除了葉節點外，其他節點都是2度，所以這樣的樹的高度應該是最短的。

二叉樹有五種基本形式。

1.乙個空的二叉樹;

2. 只有乙個根節點的二叉樹;

3.只有左邊的子樹;

4.只有右邊的子樹;

5.完整的二叉樹。

根據二叉樹的遞迴定義，總共應該有 5 種不同的形式。 他們是 - 1空二叉樹（無根節點）、非空二叉樹，包括 2

只有根節點的二叉樹，3僅包含根節點和左側子樹 4僅包含根節點和右側子樹 5

包含根節點和左右子樹。 至於資料結構，為什麼左右子樹不能相等，這體現在二叉樹的一些比較詳細的應用上，比如二叉樹遍歷、二叉表達樹、線索二叉樹、二叉查樹、二叉查樹等等。有興趣的可以再看一看。

是的，因為 n 節點二叉樹的形態等於左邊的 k 和右邊的 n-k-1 之和。

在組合數學中有乙個詳細的計算，結果是n個節點的二叉樹有（2n）！/(n!n!） （n+1） 形態。

1. 空二叉樹（什麼都沒有，什麼都沒有） 2.只有乙個根節點的二叉樹（左右子樹為空） 3.右子樹是空的二叉樹（右腿斷了）。

4.左邊的子樹是一棵空的二叉樹（左腿斷了）。

5. 左子樹和右子樹不是空的二叉樹（左子樹和右子樹）<

二叉樹的五種形式：

1. 空二叉樹（什麼都沒有，什麼都沒有） 2.只有乙個根節點的二叉樹（左右子樹為空） 3.右子樹是空的二叉樹（右腿斷了）。

4.左邊的子樹是一棵空的二叉樹（左腿斷了）。

5. 具有左子樹和右子樹（左子樹和右子樹）的二叉樹。擴充套件材料二叉樹的基本操作：

1. 初始化。

2.詢問父母。

3.要求左邊的孩子和右邊的孩子。

4. 構建二叉樹。

5.預購遍歷（root-left-right）。

6.中階遍歷（左-根-右）。

7.後續遍歷（左-右-根）。

8. 分層遍歷。

二叉樹的儲存實現：

1.順序儲存（一維陣列）。

2.鏈式儲存（二進位鍊表、三管齊下的鍊表）。

1）空樹;

2）只有根的樹，即單個節點;

3）有根，有左子樹;

4）有根，有右子樹;

5）有根，有左子樹，有右子樹。

總結。 並且葉節點從左到右排列，是乙個完整的二叉樹。

三節點二叉樹有哪些形式（請舉例說明） 接吻有五種形式。

1.完整的二叉樹：如果二叉樹的高度為h，則除h層外。

其他層（1 h-1）的節點數達到最大值，第h層有葉節點。

並且葉節點從左到右排列，是乙個完整的二叉樹。

親吻是這五種型別之一。