无码高清视频|成人自拍视频|欧美成人午夜无码A片秀色直播|草美女视频网站|美女被操网站在线观看

<em id="g92xh"></em>

問(wèn)答題

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

答案：

你可能感興趣的試題

問(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。