遍历avl树

Question

我目前在AVL-tree编写并编写迭代器方法，以按顺序遍历整个树。 如果我处理'stack.empty（）'行，但不知道为什么，则会得到一个NullPointer 。 有四只眼睛比两只有更好的感觉；）。 在此先感谢您的帮助。

码：

@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