填空題

若一棵二叉樹(shù)具有45個(gè)度為2的結(jié)點(diǎn)，6個(gè)度為1的結(jié)點(diǎn)，則度為0的結(jié)點(diǎn)個(gè)數(shù)是（）。

答案： 46

你可能感興趣的試題

若長(zhǎng)度為n的非空線性表采用順序存儲(chǔ)結(jié)構(gòu)，刪除表的第i個(gè)數(shù)據(jù)元素，首先需要移動(dòng)表中數(shù)據(jù)元素的個(gè)數(shù)是（）。

答案： n-i

一棵高度為h（假定樹(shù)根結(jié)點(diǎn)的層號(hào)為0）的完全二叉樹(shù)中，所含結(jié)點(diǎn)個(gè)數(shù)不小于（）。

答案： 2h