任何一棵二叉樹不可能沒有葉子結(jié)點(diǎn)?
是的
二叉樹有如下性質(zhì):在任意一棵二叉樹中,度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè),所以度為2的結(jié)點(diǎn)為1-1=0個(gè),可以得出共有11個(gè)度為1的結(jié)點(diǎn),那么該二叉樹每一層上只能有一個(gè)結(jié)點(diǎn),共12層,即深度為12。以上僅僅為個(gè)人觀點(diǎn)。
任何一棵二叉樹不可能沒有葉子結(jié)點(diǎn)?
是的
二叉樹有如下性質(zhì):在任意一棵二叉樹中,度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè),所以度為2的結(jié)點(diǎn)為1-1=0個(gè),可以得出共有11個(gè)度為1的結(jié)點(diǎn),那么該二叉樹每一層上只能有一個(gè)結(jié)點(diǎn),共12層,即深度為12。以上僅僅為個(gè)人觀點(diǎn)。