通过avl树迭代

Question

我目前正在写AVL-tree并编写一个迭代器方法，以预先迭代整个树。如果我处理这行＆＃39; stack.empty（）＆＃39;我得到一个NullPointer。并且不知道为什么。 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！= null