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

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

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

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

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