ass="n">current</span> <span class="o">=</span> <span class="n">node</span>
    <span class="k">while</span> <span class="n">current</span><span class="o">.</span><span
            class="n">parent</span><span class="p">:</span>
        <span class="n">current</span> <span class="o">=</span> <span class="n">current</span><span
            class="o">.</span><span class="n">parent</span>
    <span class="k">return</span> <span class="n">current</span></div>


<div class="viewcode-block" id="EulerTourTree"><a 