- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【簡答題】以二叉鏈表為存儲結(jié)構(gòu)，編寫算法求二叉樹中結(jié)點x的雙親。
答案：
對二叉鏈表進行遍歷，在遍歷的過程中查找結(jié)點x并記載其雙親。具體算法如下：
你可能感興趣的試題
問答題
【簡答題】設(shè)計算法求二叉樹的深度。
答案：
當(dāng)二叉樹為空時，深度為0；若二叉樹不為空，深度應(yīng)是其左右子樹深度的最大值加1，而其左右子樹深度的求解又可通過遞歸調(diào)用本算...
問答題
【簡答題】設(shè)計算法按前序次序打印二叉樹中的葉子結(jié)點。
答案：
本算法的要求與前序遍歷算法既有相同之處，又有不同之處。相同之處是打印次序均為前序，不同之處是此處不是打印每個結(jié)點的值，而...
