皮卡車裝貨限高多少(皮卡裝貨限高標(biāo)準(zhǔn))
2023-08-31
更新時(shí)間:2023-08-31 21:36:16作者:佚名
二叉樹的葉子節(jié)點(diǎn)數(shù):沒有子樹的結(jié)點(diǎn)是葉子結(jié)點(diǎn)。結(jié)點(diǎn)的度是指,該結(jié)點(diǎn)的子樹的個(gè)數(shù),在二叉樹中,不存在度大于2的結(jié)點(diǎn)。
計(jì)算公式:n0=n2+1
n0是葉子節(jié)點(diǎn)的個(gè)數(shù)
n2是度為2的'結(jié)點(diǎn)的個(gè)數(shù)
n0=n2+1=5+1=6
故二叉樹有5個(gè)度為2的結(jié)點(diǎn),則該二叉樹中的葉子結(jié)點(diǎn)數(shù)為6。