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<ExpressionTerm, <font color=#8000a0>String</font>> { <font color=#8000a0><font color=#8000a0>public</font> </font><font color=#8000a0>String</font> <font color=#0000ff>execute</font>(BinaryTree<ExpressionTerm> 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<ExpressionTerm> v, TourResult<<font color=#8000a0>String</font>> 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<ExpressionTerm> v, TourResult<<font color=#8000a0>String</font>> 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<ExpressionTerm> v, TourResult<<font color=#8000a0>String</font>> 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 + -
显示快捷键?