數(shù)據(jù)結(jié)構(gòu)問題:一棵完全二叉樹有100個(gè)結(jié)點(diǎn)？設(shè)N0為階數(shù)為0的葉節(jié)點(diǎn)數(shù)，N1為階數(shù)為1的節(jié)點(diǎn)數(shù)，N2為階數(shù)為2的節(jié)點(diǎn)數(shù)，則N0 N1 N2=1001。根據(jù)二叉樹的性質(zhì)：N0=N21，代入N0 N1 N

數(shù)據(jù)結(jié)構(gòu)問題:一棵完全二叉樹有100個(gè)結(jié)點(diǎn)？

設(shè)N0為階數(shù)為0的葉節(jié)點(diǎn)數(shù)，N1為階數(shù)為1的節(jié)點(diǎn)數(shù)，N2為階數(shù)為2的節(jié)點(diǎn)數(shù)，則N0 N1 N2=1001。根據(jù)二叉樹的性質(zhì)：N0=N21，代入N0 N1 N2=1001得到2n21 N1=1001。因?yàn)橥耆鏄涞腘1只能是0或1，為了滿足2n21 N1=1001，N1必須是0，所以N2=500，所以N0=501，即葉數(shù)是501

完全二叉樹的葉都在底層，一個(gè)完全二叉樹可以在最下面的兩層

一個(gè)完全二叉樹只有0級和2級的節(jié)點(diǎn)，一個(gè)完全二叉樹最多只能有一個(gè)1級的節(jié)點(diǎn)，并且只剩下子節(jié)點(diǎn)（和葉節(jié)點(diǎn)）

一個(gè)完全二叉樹是一個(gè)完全二叉樹的特例