將哨兵設(shè)置在下標(biāo)高端,表示從數(shù)組的低端開(kāi)始查找,在查找不成功的情況下,算法自動(dòng)在哨兵處終止。具體算法如下:
一棵二叉排序樹(shù)的結(jié)構(gòu)如下圖所示,結(jié)點(diǎn)的值為1~8,請(qǐng)標(biāo)出各結(jié)點(diǎn)的值。
二叉排序樹(shù)中各結(jié)點(diǎn)的值如下圖所示。