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