- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】簡述樹與二叉樹的區(qū)別。
答案：
區(qū)別有兩點(diǎn)：
（1）二叉樹的一個(gè)結(jié)點(diǎn)至多有兩個(gè)子樹，樹則不然。
（2）二叉樹一個(gè)結(jié)點(diǎn)的子樹有左右之分，而樹的子樹沒有次序。
你可能感興趣的試題
問答題
【簡答題】
有一樹，如下圖所示，請回答以下問題：
（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。
