2011-08-23 105 views
0

查找給定BST中比給定數量(n)小的最大數字。查找給定BST中小於給定數字(n)的最大數字

我嘗試這樣做:

開始在根節點,檢查是否根等於n-1。如果root小於n-1,則遞歸調用root.right上的方法。如果root超過n-1,則遞歸調用root.left上的方法。

如果我有一個全局變量來跟蹤當前最小的元素n,但這不是一個好的解決方案,該解決方案可以工作。請讓我知道如何解決沒有全局變量

+0

從你所描述的Come'on中,你正在BST中尋找'n-1'......這是行不通的。 –

+0

你可能想檢查一下:[可能的重複](http://stackoverflow.com/questions/6334514/to-find-largest-element-smaller-than-k-in-a-bst) –

回答

0

只要把最大的數字作爲參數在你的方法。當你第一次打電話時,通過可能的最低號碼。

相關問題