Specs: Actually maintain the stack of open nodes.

BUG=5

Review URL: https://codereview.chromium.org/685483002