while(tmp != this.root) {
            steps.push(tmp.getStep());
            tmp = tmp.getParent();
        }