표현 트리의 제곱근

일반적으로 표현식 트리에는 비 리프 노드의 +, -, /, *와 같은 이진 연산자와 리프 노드의 값이 있습니다.표현 트리의 제곱근

표현 트리 내에서 제곱근은 어떻게 표현됩니까? 다음 표현식을 고려하십시오.

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

표현식 트리에서 어떻게 평가됩니까? 나는이 질문을 직업 면접에서 받았다.

2012-02-21 chitu fds

제곱근은 단항 연산자입니다.
부모와 잎이 각각 하나씩 있습니다. 여기

2012-02-21 06:11:28 SLaks

N 번째 루트라면? N은 왼쪽 아이에 들어가고 오른쪽 아이의 뿌리 밑에있는 것은 무엇이든간에? – Steven

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

하는 unary 연산자로 제곱근 작용하며, 따라서 a를 포함하는 리프 노드에 대한 부모 노드 일 것이다.

2017-03-16 19:47:43

답변