Cây biểu thức với ví dụ trong C ++

Cây biểu thức là một loại cây nhị phân đặc biệt, trong đó mỗi nút của cây bao gồm một toán tử hoặc một toán hạng.

Các nút lá của cây đại diện cho một toán hạng .
Các nút không phải lá của cây đại diện cho một toán tử .

Ví dụ:

Để có được biểu thức infix có thể dễ dàng giải quyết, chúng ta cần duyệt qua cây bằng cách sử dụng inorder traversal.