問答題
【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é)合,即**雙親孩子表示法**。解釋如下...