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