按层遍历二叉树

 <pre class="code" style="padding: 5px; margin-top: 0px; margin-bottom: 0px; white-space: pre-wrap; -ms-word-wrap: break-word; background-color: rgb(238, 238, 238);" name="code"><span class="Type" style="margin: 0px; padding: 0px; color: rgb(0, 0, 255);">void</span><span style="margin: 0px; padding: 0px;"> </span><span class="Identifier" style="margin: 0px; padding: 0px;">layerOrder</span><span style="margin: 0px; padding: 0px;">(BTree </span><span class="Operator" style="margin: 0px; padding: 0px;">*</span><span style="margin: 0px; padding: 0px;">tree)</span>
<span style="margin: 0px; padding: 0px;">{</span>
<span style="margin: 0px; padding: 0px;">    </span><span class="Statement" style="margin: 0px; padding: 0px; color: rgb(0, 0, 255);">if</span><span style="margin: 0px; padding: 0px;"> (tree </span><span class="Operator" style="margin: 0px; padding: 0px;">==</span><span style="margin: 0px; padding: 0px;"> </span><span class="Constant" style="margin: 0px; padding: 0px; color: rgb(255, 0, 255);">NULL</span><span style="margin: 0px; padding: 0px;">)</span>
<span style="margin: 0px; padding: 0px;">        </span><span class="Statement" style="margin: 0px; padding: 0px; color: rgb(0, 0, 255);">return</span><span style="margin: 0px; padding: 0px;">;</span>

<span style="margin: 0px; padding: 0px;">    </span><span class="Type" style="margin: 0px; padding: 0px; color: rgb(0, 0, 255);">queue</span><span class="Operator" style="margin: 0px; padding: 0px;"><</span><span style="margin: 0px; padding: 0px;">BTree </span><span class="Operator" style="margin: 0px; padding: 0px;">*</span><span class="Operator" style="margin: 0px; padding: 0px;">></span><span style="margin: 0px; padding: 0px;"> q;</span>
<span style="margin: 0px; padding: 0px;">    q</span><span class="Operator" style="margin: 0px; padding: 0px;">.</span><span class="Identifier" style="margin: 0px; padding: 0px;">push</span><span style="margin: 0px; padding: 0px;">(tree);</span>
<span style="margin: 0px; padding: 0px;">    </span>
<span style="margin: 0px; padding: 0px;">    BTree </span><span class="Operator" style="margin: 0px; padding: 0px;">*</span><span style="margin: 0px; padding: 0px;">p </span><span class="Operator" style="margin: 0px; padding: 0px;">=</span><span style="margin: 0px; padding: 0px;"> </span><span class="Constant" style="margin: 0px; padding: 0px; color: rgb(255, 0, 255);">NULL</span><span style="margin: 0px; padding: 0px;">;</span>
<span style="margin: 0px; padding: 0px;">    </span><span class="Statement" style="margin: 0px; padding: 0px; color: rgb(0, 0, 255);">while</span><span style="margin: 0px; padding: 0px;"> (</span><span class="Operator" style="margin: 0px; padding: 0px;">!</span><span style="margin: 0px; padding: 0px;">q</span><span class="Operator" style="margin: 0px; padding: 0px;">.</span><span class="Identifier" style="margin: 0px; padding: 0px;">empty</span><span style="margin: 0px; padding: 0px;">())</span>
<span style="margin: 0px; padding: 0px;">    {</span>
<span style="margin: 0px; padding: 0px;">        p </span><span class="Operator" style="margin: 0px; padding: 0px;">=</span><span style="margin: 0px; padding: 0px;"> q</span><span class="Operator" style="margin: 0px; padding: 0px;">.</span><span class="Identifier" style="margin: 0px; padding: 0px;">front</span><span style="margin: 0px; padding: 0px;">();</span>
<span style="margin: 0px; padding: 0px;">        </span><span class="Identifier" style="margin: 0px; padding: 0px;">visit</span><span style="margin: 0px; padding: 0px;">(p);</span>
<span style="margin: 0px; padding: 0px;">        </span>
<span style="margin: 0px; padding: 0px;">        q</span><span class="Operator" style="margin: 0px; padding: 0px;">.</span><span class="Identifier" style="margin: 0px; padding: 0px;">pop</span><span style="margin: 0px; padding: 0px;">();</span>
<span style="margin: 0px; padding: 0px;">        </span><span class="Statement" style="margin: 0px; padding: 0px; color: rgb(0, 0, 255);">if</span><span style="margin: 0px; padding: 0px;"> (p</span><span class="Operator" style="margin: 0px; padding: 0px;">-></span><span style="margin: 0px; padding: 0px;">lchild </span><span class="Operator" style="margin: 0px; padding: 0px;">!=</span><span style="margin: 0px; padding: 0px;"> </span><span class="Constant" style="margin: 0px; padding: 0px; color: rgb(255, 0, 255);">NULL</span><span style="margin: 0px; padding: 0px;">)</span>
<span style="margin: 0px; padding: 0px;">            q</span><span class="Operator" style="margin: 0px; padding: 0px;">.</span><span class="Identifier" style="margin: 0px; padding: 0px;">push</span><span style="margin: 0px; padding: 0px;">(p</span><span class="Operator" style="margin: 0px; padding: 0px;">-></span><span style="margin: 0px; padding: 0px;">lchild);</span>
<span style="margin: 0px; padding: 0px;">        </span><span class="Statement" style="margin: 0px; padding: 0px; color: rgb(0, 0, 255);">if</span><span style="margin: 0px; padding: 0px;"> (p</span><span class="Operator" style="margin: 0px; padding: 0px;">-></span><span style="margin: 0px; padding: 0px;">rchild </span><span class="Operator" style="margin: 0px; padding: 0px;">!=</span><span style="margin: 0px; padding: 0px;"> </span><span class="Constant" style="margin: 0px; padding: 0px; color: rgb(255, 0, 255);">NULL</span><span style="margin: 0px; padding: 0px;">)</span>
<span style="margin: 0px; padding: 0px;">            q</span><span class="Operator" style="margin: 0px; padding: 0px;">.</span><span class="Identifier" style="margin: 0px; padding: 0px;">push</span><span style="margin: 0px; padding: 0px;">(p</span><span class="Operator" style="margin: 0px; padding: 0px;">-></span><span style="margin: 0px; padding: 0px;">rchild);</span>
<span style="margin: 0px; padding: 0px;">    }</span>
<span style="margin: 0px; padding: 0px;">}</span>