evaluateexpressiontour-evaluateexpressiontour.html

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

HTML
28
字号
<html><head><title>Code Fragment</title></head><body text=#000000><center></center><br><br><dl><dd><pre><font color = #ff0080>/** Compute the value of an arithmetic expression tree. */</font><font color=#8000a0>public</font> <font color=#8000a0><font color=#ff8000>class</font> </font>EvaluateExpressionTour <font color=#8000a0><font color=#ff8000>extends</font> </font>EulerTour&lt;ExpressionTerm, Integer&gt; {  <font color=#8000a0><font color=#8000a0>public</font> </font>Integer <font color=#0000ff>execute</font>(BinaryTree&lt;ExpressionTerm&gt; T) {    <font color=#0000ff>init</font>(T); <font color=#ff0080>// calls method of superclass</font>    <font color=#8000a0><font color=#ff8000>return</font> </font><font color=#0000ff>eulerTour</font>(tree.<font color=#0000ff>root</font>());  <font color=#ff0080>// returns the value of the expression</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;Integer&gt; r) {    <font color=#8000a0>ExpressionTerm </font>term = v.<font color=#0000ff>element</font>();    <font color=#ff8000>if</font><font color=#0000ff> </font>(tree.<font color=#0000ff>isInternal</font>(v)) {      <font color=#8000a0>ExpressionOperator </font>op =<font color=#0000ff> </font>(ExpressionOperator) term;      op.<font color=#0000ff>setOperands</font>(r.left, r.right);    }    r.out = term.<font color=#0000ff>getValue</font>();   }}</dl></body></html>

⌨️ 快捷键说明

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