- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】一棵具有n個(gè)結(jié)點(diǎn)的二叉樹(shù)采用順序存儲(chǔ)結(jié)構(gòu)，編寫(xiě)算法對(duì)該二叉樹(shù)進(jìn)行前序遍歷。
答案：
按照題目要求，設(shè)置一個(gè)工作棧以完成對(duì)該樹(shù)的非遞歸算法，思路如下：
①每訪問(wèn)一個(gè)結(jié)點(diǎn)，將此結(jié)點(diǎn)壓棧，查看此結(jié)點(diǎn)是...
①每訪問(wèn)一個(gè)結(jié)點(diǎn)，將此結(jié)點(diǎn)壓棧，查看此結(jié)點(diǎn)是...
你可能感興趣的試題
問(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并記載其雙親。具體算法如下：
