2012-02-21 42 views
1

通常在表達式樹中,我們有非二元運算符,如非葉節點中的+, - ,/,*和葉節點中的值。表達式樹中的平方根

如何在表達式樹中表示平方根?考慮以下表達式:

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

這將如何在表達式樹中進行評估?我在面試中被問到這個問題。

回答

2

平方根是一元運算符。
它有一個父母和一個葉子。

+0

如果它是第N根,該怎麼辦? N會進入左邊的孩子,還有什麼會進入右邊的孩子? – Steven 2014-08-16 07:18:56

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

這裏,平方根充當unary操作者,並因此將是含有a該葉節點的父節點。