printexpressiontour-printexpressiontour.html

来自「经典的数据结构源代码(java 实现)」· HTML 代码 · 共 29 行

HTML
29
字号
<html><head><title>Code Fragment</title></head><body text=#000000><center></center><br><br><dl><dd><pre><font color = #ff0080>/** Print out the expression stored in an arithmetic expression tree.  */</font><font color=#8000a0>public</font> <font color=#8000a0><font color=#ff8000>class</font> </font>PrintExpressionTour <font color=#8000a0><font color=#ff8000>extends</font> </font>EulerTour&lt;ExpressionTerm, <font color=#8000a0>String</font>&gt; {  <font color=#8000a0><font color=#8000a0>public</font> </font><font color=#8000a0>String</font> <font color=#0000ff>execute</font>(BinaryTree&lt;ExpressionTerm&gt; T) {    <font color=#0000ff>init</font>(T);    System.out.<font color=#0000ff>print</font>(<font color=#008000>"Expression: "</font>);    <font color=#0000ff>eulerTour</font>(T.<font color=#0000ff>root</font>());    System.out.<font color=#0000ff>println</font>();    <font color=#8000a0><font color=#ff8000>return</font> </font>null;	<font color=#ff0080>// nothing to return</font>  }  <font color=#8000a0><font color=#8000a0>protected</font> </font><font color=#8000a0>void</font> <font color=#0000ff>visitLeft</font>(Position&lt;ExpressionTerm&gt; v, TourResult&lt;<font color=#8000a0>String</font>&gt; r) {     <font color=#ff8000>if</font><font color=#0000ff> </font>(tree.<font color=#0000ff>isInternal</font>(v)) System.out.<font color=#0000ff>print</font>(<font color=#008000>"("</font>); }  <font color=#8000a0><font color=#8000a0>protected</font> </font><font color=#8000a0>void</font> <font color=#0000ff>visitBelow</font>(Position&lt;ExpressionTerm&gt; v, TourResult&lt;<font color=#8000a0>String</font>&gt; r) {     System.out.<font color=#0000ff>print</font>(v.<font color=#0000ff>element</font>()); }  <font color=#8000a0><font color=#8000a0>protected</font> </font><font color=#8000a0>void</font> <font color=#0000ff>visitRight</font>(Position&lt;ExpressionTerm&gt; v, TourResult&lt;<font color=#8000a0>String</font>&gt; r) {     <font color=#ff8000>if</font><font color=#0000ff> </font>(tree.<font color=#0000ff>isInternal</font>(v)) System.out.<font color=#0000ff>print</font>(<font color=#008000>")"</font>); }}</dl></body></html>

⌨️ 快捷键说明

复制代码Ctrl + C
搜索代码Ctrl + F
全屏模式F11
增大字号Ctrl + =
减小字号Ctrl + -
显示快捷键?