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

Cây biểu thức là cây nhị phân đặc biệt: nút lá là toán hạng, nút không lá là toán tử.

Ví dụ:

Để có biểu thức trung tố (infix) dễ tính toán, duyệt cây theo thứ tự giữa (inorder traversal).