Hỏi cách xây dựng cây biểu thức

Ví dụ

A=(x-y+z)-t/(y-x)+x/y+z*(x-y)

Cho em hỏi làm sao để xác định gốc của một cây biểu thức từ 1 biểu thức như trên?

1 Like

Gốc của một cây biểu thức là gì nhỉ?

là toán tử anh ạ :smiley: nhưng em k biết nên chọn cái nào

Khi chuyển từ trung tố sang hậu tố. Toán tử đầu tiên trong stack là gốc của cây biểu thức( vì dc tính cuối cùng)

4 Likes

Cái này mình không dùng cây bao giờ, chỉ dùng trung tố sang hậu tố thôi

83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?