哈嘍,大家好~~~我是小編田甜，關(guān)于在深度為七的滿二叉樹中度為二的節(jié)點(diǎn)個(gè)數(shù)為，在深度為7的滿二叉樹中結(jié)點(diǎn)個(gè)數(shù)總共是這個(gè)很多人還不知道,那么現(xiàn)在讓田甜帶著大家一起來看看吧！

深度為7的滿二叉樹中，度為2的節(jié)點(diǎn)個(gè)數(shù)只有20，這個(gè)答案可能錯(cuò)了吧！ 解法首先是他是一棵滿二叉樹（滿二叉樹每一層上都達(dá)到最大節(jié)點(diǎn)個(gè)數(shù)），所以葉子節(jié)點(diǎn)的個(gè)數(shù)就為第七層的節(jié)點(diǎn)個(gè)數(shù)：2的（K-1）次方個(gè)（總共：2^(7-1)=64個(gè)），根據(jù)：在二叉樹中度為0的節(jié)點(diǎn)比度為2的節(jié)點(diǎn)多一個(gè)，所以的度為2的節(jié)點(diǎn)有63個(gè)； 解法2、和解法一的第一個(gè)步驟一樣，我們知道了葉子的節(jié)點(diǎn)個(gè)數(shù)為64個(gè)，同樣的這是一棵滿二叉樹，所以除了第七層外，其他每一層都是度為2的節(jié)點(diǎn)（因?yàn)樗且豢脻M二叉樹），一棵度為M的二叉樹總共有2的M次方減1個(gè)節(jié)點(diǎn)（這棵二叉樹總共有：2^7-1=127個(gè)節(jié)點(diǎn)），所以度為2的節(jié)點(diǎn)個(gè)數(shù)=總的節(jié)點(diǎn)個(gè)數(shù)-葉子節(jié)點(diǎn)個(gè)數(shù)=127-64=63個(gè)。

最重要的是弄清楚什么是滿二叉樹，什么是完全二叉樹！。

本文分享完畢，希望對(duì)大家有所幫助哦。