diff --git a/cpp/BinaryTree.h b/cpp/BinaryTree.h index 16b83208..8e80a8de 100644 --- a/cpp/BinaryTree.h +++ b/cpp/BinaryTree.h @@ -181,7 +181,7 @@ void BinaryTree::bfTraverse() { ArrayDeque q; if (r != nil) q.add(q.size(),r); while (q.size() > 0) { - Node *u = q.remove(q.size()-1); + Node *u = q.remove(0); if (u->left != nil) q.add(q.size(),u->left); if (u->right != nil) q.add(q.size(),u->right); }