In order
Pre order
Post order
Expression/Binary Trees
100
What is the third node in the in-order orientation?
D
100
What is the 5th node in the pre-order orientation?
F
100
What is the 6th node in the post-order orientation?
M
100
What expression does the following expression tree evaluate to? (Use the variables in the answer: Ex. a+b * c)
(a – b) * (c + d)
200
What is the 7th node in this in order orientation?
G
200
What is the 2nd, 3rd, and 4th nodes in the pre-order orientation?
E, B, D
200
What is the 4th, 5th, and 6th nodes in the post-order orientation?
E, R, M
200
What expression would the following expression tree evaluate to?
3 + ((5 + 9) * 2)
300
What is the entire in order orientation of this Tree traversal? (Ex: E, H, C, etc...)
A, B, C, D, E, F, G, H, I
300
What is the entire pre-order orientation of this Tree traversal? (Ex: E, H, C, etc...)
F, B, A, D, C, E, G, I, H
300
What is the entire post-order orientation of this Tree traversal? (Ex: E, H, C, etc...)
A, C, E, D, B, H, I, G, F
300
What expression does the following expression tree evaluate to? (Use the variables in the answer: Ex. a+b * c)
(m+n)*e+s