色婷婷狠狠18禁久久YY,CHINESE性内射高清国产,国产女人18毛片水真多1,国产AV在线观看

任何一棵二叉樹不可能沒有葉子結(jié)點(diǎn)

錢諍諍2年前29瀏覽0評論

任何一棵二叉樹不可能沒有葉子結(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)。

java的二叉樹遍歷,任何一棵二叉樹不可能沒有葉子結(jié)點(diǎn)