3個節點可以構造多少個不同的二叉樹？

它可以形成 5 種型別的二叉樹。

n個節點可以組成多少種二叉樹，庫里有這樣的公式。

思想：遞迴+組合。

當n=1且只有乙個根節點時，只能形成一種形式的二叉樹，這樣n個節點可以形成的二叉樹個數用h（n）表示，則h（1）=1;

當 n=2 時，1 個根節點是固定的，n-1 節點可以作為左子樹或右子樹，即：h（2）=h（0）*h（1）+h（1）*h（0）=2，則可以形成兩種形式的二叉樹。 這裡 h（0） 表示空，所以它只能算作一種形式，即 h（0）=1;

當 n=3 時，固定 1 個根節點，n-1=2 個節點可以被燒毀並快速埋在左邊的子樹或右邊的子樹中，長禪。

即h（3）=h（0）*h（2）+h（1）*h（1）+h（2）*h（0）=5，則可以形成五種形式的二叉樹。

以此類推，當 n>=2 時，可以形成的二叉樹個數為 h（n）=h（0）*h（n-1）+h（1）*h（n-2）+h（n-1）*h（0） 種。

也就是說，它符合加泰隆尼亞數字的定義，使用通用術語可以直接獲得結果。

遞迴：h（n）=h（n-1）*（4*n-2） （n+1）;

這種遞迴關係的解是：

h(n)=c(2n,n)/(n+1)(n=1,2,3,..

我沒有看到你的第二個問題，二叉樹根節點的級別是 0”。

我不明白為什麼根節點級別是 0？

根節點的級別應為 1。

我的答案是 1 級。

1.可以從三個節點構建 5 個不同的自我。

二叉樹，1個頂點，2個左子樹，只有2種左子樹，只有2種右子樹，左子樹和右子樹各1 2種二叉樹根節點的層次結構為0，對於有100個節點的二叉樹，最大和最小樹深度分別為。 和？

答：當只有一側時，最大深度為 100 個深度，1 層中有 1 個節點。

最小深度是當樹是完全二進位的，除了可能不足的葉節點外，其他一切都已滿，log2 n +1 =7

這是屬性：具有 n 個節點的完整二叉樹的深度為 log2 n +1

1）每個節點之間沒有區別，可以構造5種副本。

1）全樹1種。

2）4種單子樹：左根、左根;左右根部; 根右左; 向右走;

是有區別的（不同的節點在不同的位置算作乙個，因為每個樹形有三個位置，因此，每個樹形都有p（3,3）方法來排列每個節點的位置） 共有5*p（3,3）=5*6=30種二叉樹，100個節點，最大和最小樹深度分別為100個（每個節點只有乙個子樹）， 最小深度為 log2（100-1） =7（四捨五入 2 6=64,2 7=128;）。64<100<128 ）

根節點為 0，葉點深度最大為 99，最小值為 6，葉節點為 100,7

3個節點可以形成5種形式的二叉樹：左根左、左根和右根、左根右、根右、根右左。

因為根的層次結構。

0100個節點的雙容量叉樹的最大可能深度為100-1=99，即每層只有乙個節點，最小深度在log2n下四捨五入，即在log2（100）下四捨五入，即6

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

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

每層的節點數是最大節點數。 在二叉樹中，如果除最後一層之外的所有節點都已滿，並且最後一層已滿，或者右側缺少連續節點。 具有 n 個節點的完整二叉樹。

地板深度（log2n）+1。

擴充套件資訊：如果乙個完整的二叉樹的節點有n個節點，則節點之間的關係如下：

如果 i 是節點號，如果 i > 1，則父節點編號為 i 2;

如果 2*i<=n，則其左子節點（即左子樹的根節點）編號為 2*i; 如果為 2*i>n，則沒有左子項;

如果 2*i+1<=n，則右子節點的節點號為 2*i+1;如果 2*i+1>n，則沒有合適的子項。

如果它是乙個結構，它是 5 是的，如果它不是 5，那麼 b c 就是乙個二叉樹。

Q 的值要求您用不同的值組成幾個數字。

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。

在具有 n 個節點的完整二叉樹中，分支節點的最大數量為 （n-1） 2。

如果編號為 i（1 i n） 的節點與完整二叉樹中編號為 i 的節點位於二叉樹中編號相同的位置，則具有 n 個深度為 k 的節點的二叉樹從上到下和從左到右編號。

從全二叉樹和全二叉樹的定義可以看出，全二叉樹是完全二叉樹的一種特殊形式，也就是說，如果一棵二叉樹是全二叉樹，它一定是一棵完整的二叉樹。

例如，如果有 100 個節點，則最大數字為 50，即直接為 n 2，

分支節點的最大數量為 n2，整個分支節點被移除。

從 3 個節點開始，您可以構建和拆除以放棄 （） 不同種類的二叉樹旅。

正確答案：d

節點上的二叉樹有 5 種形式：

兩層樹：根的左右。

三層樹：左根（第二層）、左根（第三層）、左根（第二層）、右根（第三層）、右根（第二層）、左（第三層）、右根（第二層）、右根（第三層）2每個表格有 3 個！

可能。 例如，一棵兩層樓高的樹，具有 ABC dos 的三個節點。

A（根）、B（左）、C（右）、A（根）、C（左）、B（右）、B（根）、A（左）、C（右）。

B（根）、C（左）、A（右）、C（根）、A（左）、B（右）、C（根）、B（左）、A（右）六種可能。

以此類推，總共有30多種可能性。

答：玲蓮弟兄]：c

有 5 種 3 個節點的二叉樹，再加乙個根節點後，左右可以有 3 個不同的 3 節點二叉樹，所以左右各有 2*5=10 種二叉樹，只有乙個 3 節點子樹; 此外，3個節點可以構造成2個節點子樹和單個蝗蟲節點子樹，並且有4種型別的所有不同的子樹。

總之，有 14 種具有 4 節點的二叉樹。

它也可以使用公式計算，<>

這是 1 個求和公式。

n=0，這是一棵只有 1 種形式的空樹，即 a[0]=1。

n=1，是只有 1 種形態的單節點樹。 即 a[1] = 1。

當 n>=2 時，a[n] 是 a[n]a[n-m-1]， m 從 0 n-1 的總和。

例如，當 n=2 時，m=0 n-1=0 1，a[2]=a[0] a[2-0-1]+a[1] a[2-1-1]=a[0] a[1]+a[1] a[0]=2，即 a[2]=2。

當 n=3 時，m=0 n-1=0 2，a[3]=a[0] a[3-0-1]+a[1] a[3-1-1]+a[2] a[3-2-1]。

a[0] a[2]+a[1] a[1]+a[2]a[0]=1 2+1 1+2 1=5，即a[3]=5。

當 n=4 時，m=0 n-1=0 3，a[4]=a[0] a[4-0-1]+a[1] a[4-1-1]+a[2] a[4-2-1]+a[3] a[4-3-1]。

a[0] a[3]+a[1] a[2]+ a[2] a[1]+a[3]a[0]= 1 5+ 1 2+2 1+5 1=14，即 a[4]=14。