遍歷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