2012-02-21 12 views
1

通常、式ツリーでは、非リーフノードに+、 - 、/、*、リーフノードに値などのバイナリ演算子があります。式ツリーの平方根

式ツリー内で平方根はどのように表されますか?次の式を考えてみてください。

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

これは式ツリーでどのように評価されますか?私はこのインタビューでこの質問をしました。

答えて

2

平方根は単項演算子です。
親と葉が1つあります。ここ

+0

N番目のルートはどうですか? Nは左の子供に入って、右の子供の根底にあるものは何ですか? – Steven

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

、平方根はunaryオペレータとして作用し、従って、aを含むリーフノードの親ノードとなります。