Tên tập: Cây biểu diễn biểu thức Từ khóa: Cây nhị phân Mô tả tập: - Nhập vào biểu thức toán học đơn giản bao gồm phép toán cộng, trừ, nhân, chia phân rã thành biểu diễn biểu thức Lưu ý: độ ưu tiên theo phép tốn cặp dấu ngoặc Ví dụ: - Tham khảo thêm thuật giải minh họa: - http://yinyangit.wordpress.com/2011/01/28/algorithm-t%E1%BA%A1o-va-su-dungcay-bi%E1%BB%83u-th%E1%BB%A9c-expression-tree/ Mở rộng: - Dùng Stack Queue để khử đệ quy - Từ biểu diễn tri thức chuyển sang ký pháp Ba Lan Xây dựng thủ tục để tính tốn dễ Ví dụ: 19 + + = 19 + (8 + 2) Yêu cầu nhập xuất: - Nhập vào biểu thức số nguyên gồm cộng, trừ, nhân, chia, dấu ngoặc Xuất biểu diễn biểu thức nhập o Kiểm tra cách duyệt toàn (kiểm tra thứ tự thành phần cây) o Cung cấp hàm duyệt (LNR, NLR, RNL) o Tính toán kết cách duyệt o Cung cấp hàm trích xuất biểu thức (khơng dùng trích xuất chuỗi) Ví dụ: hình dấu “*” có biểu thức (a+b) * c