高度為h的完全二叉樹中，最多有多少個(gè)節(jié)點(diǎn)，最少有多少個(gè)節(jié)點(diǎn)？公式：2^（h-1）1層節(jié)點(diǎn)數(shù)為12層節(jié)點(diǎn)數(shù)為2~33層節(jié)點(diǎn)數(shù)為4~7]…]N層節(jié)點(diǎn)數(shù)為2^（N-1）~2^N-1]1。不同的概念，深度是從

高度為h的完全二叉樹中，最多有多少個(gè)節(jié)點(diǎn)，最少有多少個(gè)節(jié)點(diǎn)？

公式：2^（h-1）

1層節(jié)點(diǎn)數(shù)為1

2層節(jié)點(diǎn)數(shù)為2~3

3層節(jié)點(diǎn)數(shù)為4~7]…

]N層節(jié)點(diǎn)數(shù)為2^（N-1）~2^N-1

]1。不同的概念，深度是從根節(jié)點(diǎn)數(shù)到葉節(jié)點(diǎn)數(shù)，高度是從葉節(jié)點(diǎn)數(shù)到根節(jié)點(diǎn)數(shù)。二叉樹的深度是最深節(jié)點(diǎn)所在的層數(shù)。對(duì)于整棵樹，最深葉節(jié)的深度就是樹的深度；根的高度就是樹的高度。這樣，樹的高度和深度就相等了。對(duì)于樹中具有相同深度的每個(gè)節(jié)點(diǎn)，它們的高度不一定相同，這取決于每個(gè)節(jié)點(diǎn)下面的葉節(jié)點(diǎn)的深度。2、 高度和深度的不同定義是相反的，深度是從上到下計(jì)算的，高度是從下到上計(jì)算的。3、 二叉樹深度的算法如下：深度為m的全二叉樹有2^m-1個(gè)節(jié)點(diǎn)；深度為log2n的全二叉樹有n個(gè)節(jié)點(diǎn)，深度為log2n]1。（log2n是以2為底n的對(duì)數(shù)）。2分析了二叉樹的深度（高度）與其左右子樹深度的關(guān)系。根據(jù)二叉樹深度的定義，二叉樹的深度應(yīng)該是其左右子樹的最大深度加1。因此，需要分別獲得左子樹和右子樹的深度。算法中“接入節(jié)點(diǎn)”的操作是獲取左右子樹的最大深度，然后加1。

二叉樹的深度和高度有什么區(qū)別？

區(qū)別：深度是從根節(jié)點(diǎn)數(shù)到葉節(jié)點(diǎn)數(shù)，高度是從葉節(jié)點(diǎn)數(shù)到根節(jié)點(diǎn)數(shù)。

二叉樹的深度從根節(jié)點(diǎn)（其深度為1）從上到下累加，而二叉樹的高度從葉節(jié)點(diǎn)（其高度為1）從下到上累加。雖然樹的深度和高度相同，但樹的節(jié)點(diǎn)的深度和高度不同。