數據結構 浙大MOOC--樹(中)

二叉搜索樹的查找操作 查找從根節點開始，如果樹爲空，返回NULL， 如果搜索樹非空，則根節點關鍵字和X進行比較，並進行不同處理： 如果x小於根節點鍵值，只需在左子樹中繼續搜索 如果x大於根節點的鍵值，在右子樹中進行繼續搜索 若兩者比較結果是相等，搜索完成，返回指向此節點的指針 //二叉搜索樹的查找操作 //遞歸實現 Position Find(ElementType X, BinTree BST)

>>阅读原文<<