問答題

【計(jì)算題】

有一棵具有n個(gè)結(jié)點(diǎn)的滿二叉樹。請(qǐng)問：該滿二叉樹的葉子結(jié)點(diǎn)數(shù)目是多少？并寫出分析推理過程。

答案：

題目列表

你可能感興趣的試題

問答題

【簡(jiǎn)答題】簡(jiǎn)述樹與二叉樹的區(qū)別。
答案：

區(qū)別有兩點(diǎn)：
（1）二叉樹的一個(gè)結(jié)點(diǎn)至多有兩個(gè)子樹，樹則不然。
（2）二叉樹一個(gè)結(jié)點(diǎn)的子樹有左右之分，而樹的子樹沒有次序。
問答題

【簡(jiǎn)答題】

有一樹，如下圖所示，請(qǐng)回答以下問題：
（1）樹的葉子結(jié)點(diǎn)及其度。
（2）非終端結(jié)點(diǎn)及其度。
（3）樹的深度。
答案：

（1）葉子結(jié)點(diǎn)有：D、E、F、G，它們的度都為零。
（2）非終端結(jié)點(diǎn)有：A度為3，B度為2，C度為1。
（3）樹的深度為3。
微信掃碼免費(fèi)搜題