二叉樹的終端結(jié)點(diǎn)怎么求

發(fā)布時(shí)間：2025-09-28 | 來源：互聯(lián)網(wǎng)轉(zhuǎn)載和整理

1. n個(gè)節(jié)點(diǎn)的二叉樹一共有((2n)!)/(n! * (n+1)!)種

2. n層二叉樹的第n層最多為2^(n-1)個(gè)

3. 二叉樹節(jié)點(diǎn)計(jì)算公式 N = n0+n1+n2，度為0的葉子節(jié)點(diǎn)比度為2的節(jié)點(diǎn)數(shù)多一個(gè)。N=1*n1+2*n2+1

4. 對(duì)任何一棵二叉樹T，如果其終端節(jié)點(diǎn)數(shù)為n0，度為2的節(jié)點(diǎn)數(shù)為n2，則n0=n2+1

5. 具有n個(gè)節(jié)點(diǎn)的完全二叉樹的深度為log2(n) + 1

6. B-樹，除葉子與根節(jié)點(diǎn)以外的任意結(jié)點(diǎn)的分支數(shù)介于[m/2，m](取上整)

7. 具有n 個(gè)結(jié)點(diǎn)的完全二叉樹的深度為[log2n]+1

8. 樹的高度：從根節(jié)點(diǎn)到所有葉節(jié)點(diǎn)中最大的邊的數(shù)目。樹的深度：從根節(jié)點(diǎn)到所有葉節(jié)點(diǎn)中最多的節(jié)點(diǎn)數(shù)目。