問答題

【簡答題】一棵具有n個結點的二叉樹采用順序存儲結構，編寫算法對該二叉樹進行前序遍歷。

答案： 按照題目要求，設置一個工作棧以完成對該樹的非遞歸算法，思路如下：
①每訪問一個結點，將此結點壓棧，查看此結點是...
題目列表

你可能感興趣的試題

問答題

【簡答題】以二叉鏈表為存儲結構，在二叉樹中刪除以值x為根結點的子樹。
答案：

對二叉鏈表進行遍歷，在遍歷的過程中查找結點x并記載其雙親，然后將結點x的雙親結點中指向結點x的指針置空。具體算法如下：
問答題

【簡答題】以二叉鏈表為存儲結構，編寫算法求二叉樹中結點x的雙親。
答案：

對二叉鏈表進行遍歷，在遍歷的過程中查找結點x并記載其雙親。具體算法如下：
微信掃碼免費搜題