問答題

已知非空二叉排序樹采用二叉鏈表存儲結(jié)構(gòu),鏈結(jié)點構(gòu)造為,根結(jié)點指針為T。下面給出的是在該二叉排序樹中查找數(shù)據(jù)信息為item的結(jié)點的非遞歸算法,若查找成功,則算法返回被查到結(jié)點所在鏈結(jié)點指針,否則,算法返回信息NULL。 
請在算法中的空白處(橫線上方)填入必要的內(nèi)容,使得算法完整正確。

 


您可能感興趣的試卷