問答題

【簡答題】以二叉鏈表為存儲結(jié)構(gòu)，編寫算法求二叉樹中結(jié)點x的雙親。

答案：

對二叉鏈表進行遍歷，在遍歷的過程中查找結(jié)點x并記載其雙親。具體算法如下：
題目列表

你可能感興趣的試題

問答題

【簡答題】設計算法求二叉樹的深度。
答案： 當二叉樹為空時，深度為0；若二叉樹不為空，深度應是其左右子樹深度的最大值加1，而其左右子樹深度的求解又可通過遞歸調(diào)用本算...
問答題

【簡答題】設計算法按前序次序打印二叉樹中的葉子結(jié)點。
答案： 本算法的要求與前序遍歷算法既有相同之處，又有不同之處。相同之處是打印次序均為前序，不同之處是此處不是打印每個結(jié)點的值，而...
微信掃碼免費搜題