問答題

【計算題】
有一棵具有n個結(jié)點的滿二叉樹。請問：該滿二叉樹的葉子結(jié)點數(shù)目是多少？并寫出分析推理過程。

答案：

你可能感興趣的試題

【簡答題】簡述樹與二叉樹的區(qū)別。

答案：

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

【簡答題】
有一樹，如下圖所示，請回答以下問題：
（1）樹的葉子結(jié)點及其度。
（2）非終端結(jié)點及其度。
（3）樹的深度。

答案：

（1）葉子結(jié)點有：D、E、F、G，它們的度都為零。
（2）非終端結(jié)點有：A度為3，B度為2，C度為1。
（3）樹的深度為3。