問(wèn)答題

【簡(jiǎn)答題】設(shè)計(jì)算法判定一棵二叉樹(shù)是否為二叉排序樹(shù)。

答案：對(duì)二叉排序樹(shù)來(lái)講，其中序遍歷序列為一個(gè)遞增序列。因此，對(duì)給定二叉樹(shù)進(jìn)行中序遍歷，如果始終能夠保證前一個(gè)值比后一個(gè)值小，則...

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】編寫(xiě)算法，在二叉排序樹(shù)上找出任意兩個(gè)不同結(jié)點(diǎn)的最近公共祖先。

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

問(wèn)答題

【簡(jiǎn)答題】編寫(xiě)算法求給定結(jié)點(diǎn)在二叉排序樹(shù)中所在的層數(shù)。

答案：根據(jù)題目要求采用遞歸方法，從根結(jié)點(diǎn)開(kāi)始查找結(jié)點(diǎn)p，若待查結(jié)點(diǎn)是根結(jié)點(diǎn)，則深度為1，否則到左子樹(shù)（或右子樹(shù)）上去找，查找深...