Итерация через дерево avl

Question

В настоящее время я пишу на AVL-tree и пишу итератор-метод, чтобы перебирать все дерево в предварительном порядке. И я получаю NullPointer, если обрабатываю строку «stack.empty()» и не знаю, почему. И 4 глаза видят это лучше, чем два;). Заранее благодарю вас за помощь.

Код:

@Override 
public Iterator<E> iterator() { 

    return new Iterator<E>(){ 
     Node start; 
     Node current; 
     //   int counter; 
     Stack<Node> stack; 
     //   int border = count(root); 

     public void iterator() { 

      stack = new Stack<Node>(); 
      current = start; 
      stack.add(root); 
     } 

     @Override 
     public boolean hasNext() { 
      if(stack.empty()) return false; 
      else return true; 
     } 

     @Override 
     public E next() { 
      if(!hasNext()){ 
       throw new NoSuchElementException(); 
      } 
      Node n = stack.pop(); 
      if(n.left.value != null) stack.push(n.left); 
      if(n.right.value != null) stack.push(n.right); 

      return n.value;    
     } 

    }; 
} 

Answer 1

Вы, наверное, имеете в виду n.left = нуль