Question

4. (a) Classify TWO (2) approaches for traversing a binary tree. [2 MARKS] Answer: (b) b a d e Figure 4 c gh f Find the pre-order, in-order and post-order traversal for Figure 4. [9 MARKS] Answer: (c) Draw an expression tree for the following expressions: [4 MARKS] Answer: 4 / 4 \- (2 + 6) \* 8

          4. (a) Classify TWO (2) approaches for traversing a binary tree.  [2 MARKS]
Answer:
(b)
b
a
d
e
Figure 4
c
gh
f
Find the pre-order, in-order and post-order traversal for Figure 4.  [9 MARKS]
Answer:
(c) Draw an expression tree for the following expressions:  [4 MARKS]
Answer:
4 / 4 \- (2 + 6) \* 8

4. (a) Classify TWO (2) approaches for traversing a binary tree. [2 MARKS]
Answer:
(b)
b
a
d
e
Figure 4
c
gh
f
Find the pre-order, in-order and post-order traversal for Figure 4. [9 MARKS]
Answer:
(c) Draw an expression tree for the following expressions: [4 MARKS]
Answer:
4 / 4 (2 + 6) 8

Added by Lacey J.

Computer Science and Information Technology

Trishna Knowledge Systems 2018 Edition

Instant Answer

Solved by Expert Aishwarya Krishnakumar

Step 1

First, let's draw the binary tree for the given expression: - / \ / \ / \ / \ / \ / \ / \ Show more…

Show all steps

Thanks for your feedback!

4. (a) Classify TWO (2) approaches for traversing a binary tree. [2 MARKS] Answer: (b) - Figure 4 Find the pre-order, in-order and post-order traversal for Figure 4. [9 MARKS] Answer: (c) Draw an expression tree for the following expressions: [4 MARKS] 4 / 4 - (2 + 6) * 8 Answer: