Adding data to binary tree

Question

I need help with adding data to a tree. For example if i have 7+8*9-18/(1+2), how am I supposed to add it to a binary tree in a way that i can compute the result using a binary tree. I am beginner in learning tree structures so I am not very familiar with it.

I don't see why u added homework tag. I just made an example. If i want to learn something new it doesn't mean that it is my homework. I didn't ask for you to do this, I just wanted an explanation or a waypoint. — Transcendental, Mar 26 '12 at 18:20

user1229441 · Accepted Answer · 2012-03-28T17:55:20.527

1

After converting the post fix expression to infix, follow the below steps to construct a tree.

If it is number, add it to add to the stack.
If is is an operator, make the operator as parent node, pop the element and make it as right child to the parent node, pop the element and make it as left child to the parent node and add the parent node to the stack.

edited Mar 28 '12 at 17:55

answered Mar 26 '12 at 19:19

user1229441

344
4
11

You are just awesome!!Thanks a lot!! – Sandeep Mar 27 '12 at 17:08

score 0 · Answer 2 · edited May 23 '17 at 11:56

0

See How to write an evaluator for a string like "(1+3 * ( 5 / 4)) and get a numeric result and the Shunting Yard Algorithm

edited May 23 '17 at 11:56

Community

1
1

answered Mar 26 '12 at 18:24

AShelly

34,686
15
91
152

Adding data to binary tree

2 Answers2