• Tình trạng: Closed
• Giải thưởng: \$15
• Các bài thi đã nhận: 1

## Tóm tắt cuộc thi

AIM
Build an implementation of a binary-tree ADT and Use it to evaluate an arithmetic expression which (for the sake of simplicity) includes only binary operations. JAVA is to be used as a programming language.

Problem Description
1. The purpose of the exercise is to practice building and traversing an expression tree; so I want you to build a tree to hold the expression and to evaluate the expression by traversing the tree. If you have another idea about how to evaluate the expression without building the expression tree, I encourage you to reconsider.

2. Please use the following syntax for the arithmetic expressions that I want you to process:
<expression> ::= <term> | <term> + <expression> | <term> - <expression>
<term> ::= <factor> | <factor> * <term> | <factor> / <term>
<factor> ::= <constant> | ( <expression> )
<constant> ::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
You can make it slightly more complex by allowing greater integers than 9 but you can let your constants range from 0 to 9 only.

3. Make sure you understand how this syntax defines operator precedence and associativity rule. Operator precedence: 3*5+4 is interpreted as (3*5)+4 rather than 3*(5+4). associativity rule: 3-5-4 is interpreted as 3-(5-4) rather than (3-5)-4.

4. Supply a two pager technical description of the program you wrote (this can be kept for later, if you win the contest)

5. Please write the code well commented

Winner

## Bảng thông báo công khai

• ###### abdou93
• cách đây 3 năm

i can do it with stacks only without using trees

• cách đây 3 năm
1. ###### abdou93
• cách đây 3 năm

i know that but stacks more simple for that task

• cách đây 3 năm
2. Chủ cuộc thi
• cách đây 3 năm

the idea was used to show an implementation of tree and not to chose the simpler one between tree and stacks

• cách đây 3 năm
• ###### zain010
• cách đây 3 năm

• cách đây 3 năm
1. Chủ cuộc thi
• cách đây 3 năm

Well you are the only one as of now, so chances for winning are high!

• cách đây 3 năm

## Làm thế nào để bắt đầu với cuộc thi

• Đăng cuộc thi của bạn Nhanh chóng và dễ dàng

• Nhận được vô số Bài dự thi Từ khắp nơi trên thế giới

• Trao giải cho bài thi xuất sắc nhất Download File - Đơn giản!

hoặc tham gia với chúng tôi ngay hôm nay!