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