問答題

【簡答題】編寫算法，在二叉排序樹上找出任意兩個不同結點的最近公共祖先。

答案： 設兩個結點分別為A和B，根據(jù)題目要求分下面情況討論：
⑴若A為根結點，則A為公共祖先；
⑵若A->d...
題目列表

你可能感興趣的試題

問答題

【簡答題】編寫算法求給定結點在二叉排序樹中所在的層數(shù)。
答案： 根據(jù)題目要求采用遞歸方法，從根結點開始查找結點p，若待查結點是根結點，則深度為1，否則到左子樹（或右子樹）上去找，查找深...
問答題

【簡答題】設計順序查找算法，將哨兵設在下標高端。
答案：

將哨兵設置在下標高端，表示從數(shù)組的低端開始查找，在查找不成功的情況下，算法自動在哨兵處終止。具體算法如下：
微信掃碼免費搜題