Về Chương 4
Động Cơ Biểu Thức
ĐỘNG CƠ BIỂU THỨC —
CÂY BIỂU THỨC SỐ HỌC
Nhập Biểu Thức
XÂY CÂY
(3 + 5) × 2
4 × (6 - 2) + 1
(8 / 4) + (3 × 2)
2 + 3 × 4
*
+
3
5
2
TÍNH GIÁ TRỊ
ĐẶT LẠI
Thuật Toán Post-order
function evaluate(node):
if node là số → return giá trị
leftVal = evaluate(node.left)
rightVal = evaluate(node.right)
return leftVal <op> rightVal
└── Kết quả cuối cùng
Biểu Thức Hậu Tố (Postfix)
Trạng Thái
Nhập biểu thức → Xây Cây → Tính Giá Trị