在深度為七的滿二叉樹中度為二的結(jié)點(diǎn)個(gè)數(shù)為

關(guān)于在深度為七的滿二叉樹中度為二的結(jié)點(diǎn)個(gè)數(shù)為這個(gè)問題很多朋友還不知道，今天小六來為大家解答以上的問題，現(xiàn)在讓我們一起來看看吧！

1、度為2的節(jié)點(diǎn)就是該節(jié)點(diǎn)既有左子樹,又有右子樹深度為7的滿二叉樹總共的節(jié)點(diǎn)數(shù)為2^7-1=127;又因?yàn)槭菨M二叉樹,所以只有度為2的和度為0的節(jié)點(diǎn)<度為0的就是葉子節(jié)點(diǎn)>,葉子節(jié)點(diǎn)的數(shù)目為:2^(7-1)=64,所以有度為2的結(jié)點(diǎn)個(gè)數(shù)為=127-64=63個(gè).。

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

標(biāo)簽：