將哨兵設置在下標高端,表示從數(shù)組的低端開始查找,在查找不成功的情況下,算法自動在哨兵處終止。具體算法如下:
一棵二叉排序樹的結構如下圖所示,結點的值為1~8,請標出各結點的值。
二叉排序樹中各結點的值如下圖所示。