- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】編寫算法，在二叉排序樹上找出任意兩個(gè)不同結(jié)點(diǎn)的最近公共祖先。
答案：
設(shè)兩個(gè)結(jié)點(diǎn)分別為A和B，根據(jù)題目要求分下面情況討論：
⑴若A為根結(jié)點(diǎn)，則A為公共祖先；
⑵若A->d...
⑴若A為根結(jié)點(diǎn)，則A為公共祖先；
⑵若A->d...
你可能感興趣的試題
問答題
【簡答題】編寫算法求給定結(jié)點(diǎn)在二叉排序樹中所在的層數(shù)。
答案：
根據(jù)題目要求采用遞歸方法，從根結(jié)點(diǎn)開始查找結(jié)點(diǎn)p，若待查結(jié)點(diǎn)是根結(jié)點(diǎn)，則深度為1，否則到左子樹（或右子樹）上去找，查找深...
問答題
【簡答題】設(shè)計(jì)順序查找算法，將哨兵設(shè)在下標(biāo)高端。
答案：
將哨兵設(shè)置在下標(biāo)高端，表示從數(shù)組的低端開始查找，在查找不成功的情況下，算法自動(dòng)在哨兵處終止。具體算法如下：
