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
– Transcendental, Commented Mar 26, 2012 at 18:20

user1229441 · Accepted Answer · 2012-03-28 17:55:20Z

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, 2012 at 17:55

answered Mar 26, 2012 at 19:19

user1229441

3545 silver badges11 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Community · Accepted Answer · 2017-05-23 11:56:26Z

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, 2017 at 11:56

CommunityBot

11 silver badge

answered Mar 26, 2012 at 18:24

AShelly

35.9k17 gold badges98 silver badges163 bronze badges

Collectives™ on Stack Overflow

Adding data to binary tree

2 Answers 2

Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related