Binary Tree ADT implementation

  • Status: Closed
  • Præmier: $15
  • Modtagne indlæg: 1

Konkurrence Instruktioner

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

Anbefalede Evner

Bedste indlæg fra denne konkurrence

Se flere indlæg

Offentlig Præciserings Opslagstavle

  • abdou93
    abdou93
    • 3 år siden

    i can do it with stacks only without using trees

    • 3 år siden
    1. abdou93
      abdou93
      • 3 år siden

      i know that but stacks more simple for that task

      • 3 år siden
    2. Gangwani
      Konkurrenceafholder
      • 3 år siden

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

      • 3 år siden
  • zain010
    zain010
    • 3 år siden

    #guaranteed please

    • 3 år siden
    1. Gangwani
      Konkurrenceafholder
      • 3 år siden

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

      • 3 år siden

Vis flere kommentarer

Sådan kommer du i gang med konkurrencer

  • Opret din konkurrence

    Opret din konkurrence Hurtigt og nemt

  • Få tonsvis af indlæg

    Få tonsvis af indlæg Fra hele verden

  • Tildel det bedste indlæg

    Tildel det bedste indlæg Download filerne - Nemt!

Opret en Konkurrence Nu eller slut dig til os i dag!