обход порядка BST и добавление его в список - PullRequest
Новая
       50

обход порядка BST и добавление его в список

0 голосов
/ 01 октября 2018

Я написал следующий код, я думаю, что где-то есть проблема с параметрами.Я не могу найти это.Я использую пользовательский импорт, который имеет .getLeftChild () и т. Д., Который должно быть довольно легко выяснить. 

  ArrayList<E> L = new ArrayList<E>();
    BTreeNode<E> n = T.getRoot();

   if(n==null) {
       return L;

   }else{

   sisäjärjestysKulku(n, L);   <---- refers to missing type <E>
   }
   return L;
}


private static void sisäjärjestysKulku(BTreeNode <E> n, ArrayList<E> L) { <--

    // base case:
    if (n == null) 
    return;
    // reduction:

    sisäjärjestysKulku(n.getLeftChild(), L);
    L.add(n.getElement());
    sisäjärjestysKulku(n.getRightChild(),L);

}

Как можно это исправить, чтобы он работал.Добавлены стрелки туда, где Eclipse выдает ошибку.Я надеюсь на решение, которое сохранит эту структуру.

1 Ответ

0 голосов
/ 01 октября 2018

Кажется, вы пропустили параметр типа в объявлении метода, попробуйте: 

private static <E> void sisäjärjestysKulku(BTreeNode<E> n, ArrayList<E> L) {
...