填空題

任意一顆有n個節(jié)點的二叉樹，若它有m個葉子節(jié)點，則二叉樹上度為1的節(jié)點個數(shù)為（）。

答案： n-2m+1

你可能感興趣的試題

若由3、6、8、12、10作為葉子節(jié)點的值生成一顆哈夫曼樹，則該樹的高度為（），帶權(quán)路徑長度為（）。

答案： 4；87

二叉樹的5種基本形態(tài)是（）。

答案：空二叉樹、只有根的二叉樹、只有左子樹的二叉樹、只有右子樹的二叉樹、左右子樹都有的二叉樹

<th id="z18kz"></th>

<strike id="z18kz"></strike>