Expression evaluation (binary tree Method/c++ language description) (v)

The two-tree chart in this example is drawn using Graphviz (Graphviz official website), which can be installed under Ubuntu Linux using the Apt-get command:

1 sudo Install Graphviz

The dot codes for the expression "1+2*3" and "1*2+3" are as follows:

1 # Exp1_3.dot2 digraph g{3     14     25     36     "*"-27     "*"-38     "+"-19     "+"-"*"Ten } One  A # Exp2_4.dot - digraph g{ -     1 the     2 -     "*"-1 -     "*"-2 -     3 +     "+"-"*" -     "+"-3 +}

Use the following command to generate a PNG image:

1 dot-tpng exp1_3.dot-o exp1_3.png2 dot-tpng exp2_4.dot-o exp2_4.png

Expression evaluation (binary tree Method/c++ language description) (v)