深度為5的完全二叉樹的結(jié)點數(shù)不可能是？1. 根據(jù)二叉樹的性質(zhì)2，在深度為K的二叉樹中，其節(jié)點最多具有2的K次方1。完全二叉樹和完全二叉樹的區(qū)別在于，完全二叉樹的缺失節(jié)點從左子樹開始（并且從最后一層開始

深度為5的完全二叉樹的結(jié)點數(shù)不可能是？

1. 根據(jù)二叉樹的性質(zhì)2，在深度為K的二叉樹中，其節(jié)點最多具有2的K次方1。完全二叉樹和完全二叉樹的區(qū)別在于，完全二叉樹的缺失節(jié)點從左子樹開始（并且從最后一層開始）?；谶@兩個推論。我們可以反過來推演，推演如下：2。推論1：由性質(zhì)2可知，深度為5的二叉樹必須有31個節(jié)點（由2的5次方1得到）。三。推論2：如果我們假設(shè)深度是4，那么二叉樹中的節(jié)點數(shù)必須是15（由2的四次冪1導出）。4從上面的推導可以看出，由于深度為4的二叉樹中的節(jié)點數(shù)已經(jīng)是15，因此深度為5的二叉樹中的節(jié)點數(shù)必須大于15，但不能小于或等于15。所以答案a就是從這里得出的。

一顆深度為7的完全二叉樹至少有多少結(jié)點？

可以使用兩個公式來回答此問題。深度為K的完全二叉樹最多有2個K-1節(jié)點，第K層最多有2個（K-1）節(jié)點。前六層中的節(jié)點總數(shù)為2^6-1=63。這一層有125個節(jié)點，所以第七層有125-63個節(jié)點。另外，第七層最多64個，第六層最多32個。因此葉節(jié)點數(shù)=第六層葉節(jié)點（第七層62個節(jié)點需要31個節(jié)點發(fā)送左右子樹，只有一個節(jié)點沒有左右子節(jié)點）第七層葉節(jié)點（該層所有節(jié)點都是葉節(jié)點）=162=63