深度為7的滿二叉樹中,度為2的節(jié)點個數(shù)只有20,這個答案可能錯了吧!
解法1、首先是他是一棵滿二叉樹（滿二叉樹每一層上都達到最大節(jié)點個數(shù)）,所以葉子節(jié)點的個數(shù)就為第七層的節(jié)點個數(shù)：2的（K-1）次方個（總共：2^(7-1)=64個）,根據(jù)：在二叉樹中度為0的節(jié)點比度為2的節(jié)點多一個,所以的度為2的節(jié)點有63個；
解法2、和解法一的第一個步驟一樣,我們知道了葉子的節(jié)點個數(shù)為64個,同樣的這是一棵滿二叉樹,所以除了第七層外,其他每一層都是度為2的節(jié)點（因為他是一棵滿二叉樹）,一棵度為M的二叉樹總共有2的M次方減1個節(jié)點（這棵二叉樹總共有：2^7-1=127個節(jié)點）,所以度為2的節(jié)點個數(shù)=總的節(jié)點個數(shù)-葉子節(jié)點個數(shù)=127-64=63個.
最重要的是弄清楚什么是滿二叉樹,什么是完全二叉樹!