Квадратный корень в деревьях выражений

Question

Обычно в деревьях выражений у нас есть бинарные операторы, такие как +, -, /, * в неконечных узлах и значения в конечных узлах.

Как квадратный корень представлен в дереве выражений? Рассмотрим следующее выражение:

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

Как это будет оцениваться в дереве выражений? Мне задали этот вопрос на собеседовании.

Answer 1

Квадратный корень - унарный оператор.
У него один родитель и один лист.

Answer 2

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

Здесь квадратный корень действует как оператор unary и, таким образом, будет родительским узлом для конечного узла, содержащего a.