Computer >> 컴퓨터 >  >> 프로그램 작성 >> C++

C++의 예제가 있는 표현식 트리

<시간/>

표현식 트리는 트리의 각 노드가 연산자 또는 피연산자로 구성된 특수한 유형의 이진 트리입니다.

리프 노드 트리의 피연산자를 나타냅니다. .
리프가 아닌 노드 트리의 연산자는 .

예:

<강한> C++의 예제가 있는 표현식 트리

쉽게 풀 수 있는 중위 표현식을 얻으려면 중위 순회를 사용하여 트리를 순회해야 합니다.