設(shè)一棵完全二叉樹共有699個結(jié)點,則在該二叉樹中的葉子結(jié)點數(shù)為( )。
設(shè)一棵完全二叉樹共有699個結(jié)點，則在該二叉樹中的葉子結(jié)點數(shù)為（ ）。
A. 349
B. 350
C. 255
D. 351
正確答案：B[答案]B[考點]數(shù)據(jù)結(jié)構(gòu)與算法[評析]完全二叉樹：若二叉樹中最多只有最下面兩層的結(jié)點的度可以小于2，并且最下面一層的結(jié)點（葉結(jié)點）都依次排列在該層最左邊的位置上，這樣的二叉樹為完全二叉樹。比如圖：完全二叉樹除葉結(jié)點層外的所有結(jié)點數(shù)（葉結(jié)點層以上所有結(jié)點數(shù)）為奇數(shù)，此題中，699是奇數(shù)，葉結(jié)點層以上的所有結(jié)點數(shù)為保證是奇數(shù)，則葉結(jié)點數(shù)必是偶數(shù)，這樣我們可以立即選出答案為B！如果完全二叉樹的葉結(jié)點都排滿了，則是滿二叉樹，易得滿二叉樹的葉結(jié)點數(shù)是其以上所有層結(jié)點數(shù)+1比如圖：此題的其實是一棵滿二叉樹，我們根
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。