問(wèn)答題

【案例分析題】

某二叉樹的結(jié)點(diǎn)數(shù)據(jù)采用順序存儲(chǔ)結(jié)構(gòu)如下:

將此二叉樹還原為森林。

答案:

由此二叉樹還原成的森林如圖所示。

題目列表

你可能感興趣的試題

問(wèn)答題

【案例分析題】

某二叉樹的結(jié)點(diǎn)數(shù)據(jù)采用順序存儲(chǔ)結(jié)構(gòu)如下:

寫出結(jié)點(diǎn)值為D的雙親結(jié)點(diǎn)及左、右子樹。

答案: 結(jié)點(diǎn)值為D的結(jié)點(diǎn)的雙親結(jié)點(diǎn)為結(jié)點(diǎn)值為A的結(jié)點(diǎn),其左子樹為以C為根結(jié)點(diǎn)的子樹,其右子樹為空。
微信掃碼免費(fèi)搜題