# Thread: Find the value of the arithmetic expression...

1. Member
Join Date
Jan 2010
Posts
15
Rep Power
0

## Find the value of the arithmetic expression...

Hey guys, so the question is: Find the value of the arithmetic expression associated with each subtree of the binary tree below.

I just don't know what it's asking me to do. Someone please explain. Thank you.

2. Originally Posted by hydride
Hey guys, so the question is: Find the value of the arithmetic expression associated with each subtree of the binary tree below.

I just don't know what it's asking me to do. Someone please explain. Thank you
The image you've shown us most definitely has nothing to do with a binary tree; it just describes a post order traversal of any tree. You have to evaluate a binary expression tree. First recursively evaluate the children of a node and keep the results; next evaluate the current node and return the result.

kind regards,

Jos

3. Member
Join Date
Jan 2010
Posts
95
Blog Entries
1
Rep Power
0
click on the image to see the tree

4. Originally Posted by Cbani
click on the image to see the tree
When I click on that image I see the same tree (and a bunch of popups) and that tree has nothing to do with an expression tree.

kind regards,

Jos

#### Posting Permissions

• You may not post new threads
• You may not post replies
• You may not post attachments
• You may not edit your posts
•