- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】以二叉鏈表為存儲(chǔ)結(jié)構(gòu)，在二叉樹(shù)中刪除以值x為根結(jié)點(diǎn)的子樹(shù)。
答案：
對(duì)二叉鏈表進(jìn)行遍歷，在遍歷的過(guò)程中查找結(jié)點(diǎn)x并記載其雙親，然后將結(jié)點(diǎn)x的雙親結(jié)點(diǎn)中指向結(jié)點(diǎn)x的指針置空。具體算法如下：
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】以二叉鏈表為存儲(chǔ)結(jié)構(gòu)，編寫(xiě)算法求二叉樹(shù)中結(jié)點(diǎn)x的雙親。
答案：
對(duì)二叉鏈表進(jìn)行遍歷，在遍歷的過(guò)程中查找結(jié)點(diǎn)x并記載其雙親。具體算法如下：
問(wèn)答題
【簡(jiǎn)答題】設(shè)計(jì)算法求二叉樹(shù)的深度。
答案：
當(dāng)二叉樹(shù)為空時(shí)，深度為0；若二叉樹(shù)不為空，深度應(yīng)是其左右子樹(shù)深度的最大值加1，而其左右子樹(shù)深度的求解又可通過(guò)遞歸調(diào)用本算...
