- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】以二叉鏈表為存儲(chǔ)結(jié)構(gòu)，編寫算法求二叉樹(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)用本算...
問(wèn)答題
【簡(jiǎn)答題】設(shè)計(jì)算法按前序次序打印二叉樹(shù)中的葉子結(jié)點(diǎn)。
答案：
本算法的要求與前序遍歷算法既有相同之處，又有不同之處。相同之處是打印次序均為前序，不同之處是此處不是打印每個(gè)結(jié)點(diǎn)的值，而...
