問答題

【簡答題】請解釋結(jié)點(diǎn)的度、樹的度、結(jié)點(diǎn)的層、樹的深度、分支、路徑、路徑長度、樹的路徑長度、葉子結(jié)點(diǎn)、分支結(jié)點(diǎn)、內(nèi)部結(jié)點(diǎn)、孩子、雙親、兄弟、堂兄弟、祖先、子孫、有序樹、無序樹和森林等基本術(shù)語的含義。

答案: 結(jié)點(diǎn)的度和樹的度:一個結(jié)點(diǎn)的后繼的數(shù)目稱為該結(jié)點(diǎn)的度,樹中各結(jié)點(diǎn)度的最大值稱為樹的度。
結(jié)點(diǎn)的層和樹的深度:樹...
題目列表

你可能感興趣的試題

問答題

【簡答題】簡述樹、二叉樹、滿二叉樹和完全二叉樹的結(jié)構(gòu)特性。

答案: 樹:只有最頂層的結(jié)點(diǎn)沒有前驅(qū),其余結(jié)點(diǎn)都有且只有一個前驅(qū);一個結(jié)點(diǎn)可以沒有后繼,也可以有一個或多個后繼。
二叉...
問答題

【簡答題】請列舉出一些可以歸納成數(shù)組、矩陣、字符串和廣義表數(shù)據(jù)結(jié)構(gòu)的實(shí)際問題。

答案: 線性表的順序存儲、學(xué)生編號和姓名的問題、各班級的學(xué)生編號和姓名的問題等,都可以歸結(jié)為數(shù)組。
不同物品所需原材料...
微信掃碼免費(fèi)搜題