葉子的度數(shù)為0；那么設(shè)葉子數(shù)為x,則此樹的總分叉數(shù)為1*4+2*2+3*1+4*1=15；此樹的節(jié)點個數(shù)為16（此處涉及到一個公式;節(jié)點數(shù)=分叉數(shù)+1,一個分叉意味著一個Node,加上根Node由圖形便可以觀察出來）.又根據(jù)題目可以知道頂點數(shù)目還可以列出一個式子：4+2+1+1+x便可以得到等式：4+2+1+1+x=16；x=8為葉子數(shù).答案 選A
因為此題是數(shù)據(jù)結(jié)構(gòu)中的問題：一般情況下都是有向樹,所以葉子節(jié)點的度數(shù)為0,要區(qū)分于離散數(shù)學(xué)中的無向樹葉子節(jié)點度為一.在數(shù)據(jù)結(jié)構(gòu)中一般常用的公式為：二叉樹：度為0的節(jié)點數(shù)=度為2的節(jié)點數(shù)+1（n0=n2+1）此公式可由上述計算思想推導(dǎo)（一般在二叉樹那里的公式多一些,樹中只要你明確定義,畫出圖來,便可以根據(jù)圖形尋找出規(guī)律來）