遞歸方法產生#SubscriptOutOfBounds：8

Question

我創建稱爲BinarySearchTreean在菲羅I類實現了一個名爲BinarySearchTree >>預購和BinarySearchTree >>索引

預訂方法：myArray的索引：位置

(myArray at: position) ~= -1 
ifTrue: [ 
     Transcript show: (myArray at: position). 
     self Preorder: myArray index: (position * 2). 
     self Preorder: myArray index: (position * 2) + 1. 
    ]. 

然後，我提供了這個數組＃（90 60 95 50）索引1在我的二叉樹中進行PreOrder搜索，這是我使用數組實現的，但它不起作用。 請幫助...

Answer 1

#at:將發信號SubscriptOutOfBounds當該指數大於陣列的尺寸時< 0或（Smalltalk的集合是基於1的，即第一索引爲1，而不是0）。 8顯然大於4（大小爲myArray）。

在開始時的檢查將永遠不會評估爲False，因爲您的數組沒有條目-1，因此每次都會評估條件塊。

由於您排除了所有實際感興趣的代碼，因此我無法真正地說出問題出在哪裏。如果你補充說我可以告訴你更多。