C++ 如何从C+；中给定的中缀表达式构建表达式树+；并对其进行评估？
将中缀表达式解析为树以及对其求值的规则是什么？在将其转换为树之前，我们必须先将中缀转换为后缀或前缀，还是在中缀形式下直接进行转换？首先，您需要将中缀转换为后缀。然后您可以计算表达式一般来说，解析时直接从中缀形式生成树。如果您只需要对表达式求值一次，那么您通常甚至不需要对树求值，因为您可以在解析时对其求值。这是否回答了您的问题？首先，您需要从中缀到后缀的转换器。然后您可以计算表达式一般来说，解析时直接从中缀形式生成树。如果您只需要对表达式求值一次，那么您通常甚至不需要对树求值，因为您可以在解析时对其求值。这是否回答了您的问题？C++ 如何从C+；中给定的中缀表达式构建表达式树+；并对其进行评估？,c++,data-structures,tree,C++,Data Structures,Tree,将中缀表达式解析为树以及对其求值的规则是什么？在将其转换为树之前，我们必须先将中缀转换为后缀或前缀，还是在中缀形式下直接进行转换？首先，您需要将中缀转换为后缀。然后您可以计算表达式一般来说，解析时直接从中缀形式生成树。如果您只需要对表达式求值一次，那么您通常甚至不需要对树求值，因为您可以在解析时对其求值。这是否回答了您的问题？首先，您需要从中缀到后缀的转换器。然后您可以计算表达式一般来说，解析时直接从中缀形式生成树。如果您只需要对表达式求值一次，那么您通常甚至不需要对树求值，因为您可以在解析时对