need help badly...

Unregistered · 02-09-2002

guys how u do this on C

Code:

sample input: a=b+c*d
ouput:
               =
              /  \
            a    +
                 /  \
                b    *
                     /  \ 
                    c     d

many thanks for ur help...... :-)

**Nutshell** · 02-09-2002

Is that a binary tree or somethin?

Unregistered · 02-09-2002

yup somewhat like it...i hope you could help me with this..

**Shiro** · 02-09-2002

For a binary tree you need a structure like this

Code:

struct node_s
{
    int data;
    struct node_s *left_child;
    struct node_s *right_child;
};

and the rest is just applying linked list theory. When having to implement a thing like you want, I guess you know about linked lists.

**ygfperson** · 02-09-2002

there's a program i got a while ago from snippets.org, it does the same thing(evaluate an expression).

**Prelude** · 02-09-2002

Provided you've already build the tree you can print it out fairly easily.

Code:

void printNode( char c, int h )
{
  int i;
  for( i = 0; i < h; ++i )
    printf( "  " );
  printf( "%c\n", c );
}

void show( struct node *x, int h )
{
  if( x == NULL ) {
    printNode( '*' , h );
    return;
  show( x->right, h + 1 );
  printNode( x->data, h );
  show( x->left, h + 1 );
}

-Prelude

**vasanth** · 02-09-2002

what he means is this

a=((c*d)+b)

**Nutshell** · 02-09-2002

Spacing is the only important thing needed when the tree is finished. Use field widths.

**samGwilliam** · 02-09-2002

Like vasanth said, I think he was after the expression not a binary tree.

Thread: need help badly...

Thread Tools

Search Thread

Display

need help badly...

Similar Threads

is my loop badly set up?

need help, badly

char arrays, pointers, etc, could use help badly

Newbie needs C++ help with pauses- help needed badly.

need some advice...badly.