首頁
題庫
網(wǎng)課
在線???/a>
桌面端
登錄
搜標題
搜題干
搜選項
0
/ 200字
搜索
問答題
【簡答題】編寫算法,在二叉排序樹上找出任意兩個不同結(jié)點的最近公共祖先。
答案:
設兩個結(jié)點分別為A和B,根據(jù)題目要求分下面情況討論:
⑴若A為根結(jié)點,則A為公共祖先;
⑵若A->d...
點擊查看完整答案
在線練習
手機看題
你可能感興趣的試題
問答題
【簡答題】編寫算法求給定結(jié)點在二叉排序樹中所在的層數(shù)。
答案:
根據(jù)題目要求采用遞歸方法,從根結(jié)點開始查找結(jié)點p,若待查結(jié)點是根結(jié)點,則深度為1,否則到左子樹(或右子樹)上去找,查找深...
點擊查看完整答案
手機看題
問答題
【簡答題】設計順序查找算法,將哨兵設在下標高端。
答案:
將哨兵設置在下標高端,表示從數(shù)組的低端開始查找,在查找不成功的情況下,算法自動在哨兵處終止。具體算法如下:
點擊查看完整答案
手機看題
微信掃碼免費搜題