- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】簡(jiǎn)述樹(shù)與二叉樹(shù)的區(qū)別。
答案：
區(qū)別有兩點(diǎn)：
（1）二叉樹(shù)的一個(gè)結(jié)點(diǎn)至多有兩個(gè)子樹(shù)，樹(shù)則不然。
（2）二叉樹(shù)一個(gè)結(jié)點(diǎn)的子樹(shù)有左右之分，而樹(shù)的子樹(shù)沒(méi)有次序。
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】
有一樹(shù)，如下圖所示，請(qǐng)回答以下問(wèn)題：
（1）樹(shù)的葉子結(jié)點(diǎn)及其度。
（2）非終端結(jié)點(diǎn)及其度。
（3）樹(shù)的深度。
答案：
（1）葉子結(jié)點(diǎn)有：D、E、F、G，它們的度都為零。
（2）非終端結(jié)點(diǎn)有：A度為3，B度為2，C度為1。
（3）樹(shù)的深度為3。
