99色精品-9色在线-99色在线-99色视频 国产欧美日产一区二区三区_亚洲精品亚洲人成在线观看_四虎在线精品永久观看_免费一级a一片久久精

問答題

【Ex-6-4】為了實(shí)現(xiàn)以下各種功能,其中x結(jié)點(diǎn)表示該結(jié)點(diǎn)的位置,給出樹的最適合的存儲(chǔ)結(jié)構(gòu): (1)求x和y結(jié)點(diǎn)的最近祖先結(jié)點(diǎn)。 (2)求x結(jié)點(diǎn)的所有子孫。 (3)求根結(jié)點(diǎn)到x結(jié)點(diǎn)的路徑。 (4)求x結(jié)點(diǎn)的所有右邊兄弟結(jié)點(diǎn)。 (5)判斷x結(jié)點(diǎn)是否是葉子結(jié)點(diǎn)。 (6)求x結(jié)點(diǎn)的所有孩子。

答案: 為了實(shí)現(xiàn)上述功能,最適合的樹的存儲(chǔ)結(jié)構(gòu)是**雙親表示法**和**孩子表示法**的結(jié)合,即**雙親孩子表示法**。解釋如下...
題目列表

你可能感興趣的試題

微信掃碼免費(fèi)搜題