Người ta biểu diễn biểu thức số học bởi cây nhị phân sau: - Các node trong cây chứa các toán tử 2 ngôi +,-,*,/ ( chia số nguyên) - Các node lá chứa các toán hạng có giá trị nguyên Giả sử cây ( ứng với 1 biểu thức nào đó) có gốc đuợc trỏ bởi con trỏ root đã đuợc xác định và lưu trữ trong bộ nhớ Hãy viết các thủ tục thực hiện các công việc sau: a/ Tính giá trị của biểu thức tương ứng đuợc biểu diễn bởi cây có gốc là root b/ In ra biểu thức tương ứng được biểu diễn bởi cây có gốc root dưới dạng trung tố c/ Đưa ra 1 phương án thay thế các node toán tử trong cây bởi các phép toán phù hợp sao cho kết quả của biểu thức tương ứng là 1 giá trị K cho trước.In ra biểu thức tương ứng ( dạng trung tố) sau khi đã thay thế [(5*3)-8]+ [(9/3)*1] if( p->pLeft==NULL && p->pRight==NULL) return atoi( ) else { if( _http://giahung.googlepages.com/cay.doc --->Hix...ai giải giùm mình bài này đi...nói thiệt là mù luôn...
ký pháp ba lan đây mà mới học xong ^^ làm tay thì dễ òm à còn chưa thử = c mà cũng kô có thời gian T_T
