表达式树中的方根

Question

通常在表达式树中，我们在非叶节点中使用二进制运算符，如+， - ，/，*，以及叶节点中的值。

如何在表达式树中表示平方根？请考虑以下表达式：

sqrt(a) + b^2 + c*2 + d

如何在表达式树中评估它？在求职面试中我被问到这个问题。

Answer 1

平方根是一元算子 它有一个父母和一个叶子。

Answer 2

sqrt(a) + b^2 + c*2 + d

这里，平方根充当unary运算符，因此将成为包含a的叶节点的父节点。