問答題

【簡(jiǎn)答題】編寫算法交換二叉樹中所有結(jié)點(diǎn)的左右子樹。

答案：

對(duì)二叉樹進(jìn)行后序遍歷，在遍歷過程中訪問某結(jié)點(diǎn)時(shí)交換該結(jié)點(diǎn)的左右子樹。
具體算法如下：
題目列表

你可能感興趣的試題

問答題

【簡(jiǎn)答題】一棵具有n個(gè)結(jié)點(diǎn)的二叉樹采用順序存儲(chǔ)結(jié)構(gòu)，編寫算法對(duì)該二叉樹進(jìn)行前序遍歷。
答案： 按照題目要求，設(shè)置一個(gè)工作棧以完成對(duì)該樹的非遞歸算法，思路如下：
①每訪問一個(gè)結(jié)點(diǎn)，將此結(jié)點(diǎn)壓棧，查看此結(jié)點(diǎn)是...
問答題

【簡(jiǎn)答題】以二叉鏈表為存儲(chǔ)結(jié)構(gòu)，在二叉樹中刪除以值x為根結(jié)點(diǎn)的子樹。
答案：

對(duì)二叉鏈表進(jìn)行遍歷，在遍歷的過程中查找結(jié)點(diǎn)x并記載其雙親，然后將結(jié)點(diǎn)x的雙親結(jié)點(diǎn)中指向結(jié)點(diǎn)x的指針置空。具體算法如下：
微信掃碼免費(fèi)搜題