Contents
Chapter 7 · Data Structure and AlgorithmPractice
← Return to textbook

CONCEPT PRACTICE

Original tree traversal order rules

4 related published questions. Take them one at a time.

Filter questions
Question sources

4 of 4 questions match.

ITPEC Practice
0/4 answered

Question 1 of 4

0/4 answered

2024 Autumn · Subject A · Q5

Original exam question · Select the image to enlarge
Read the question as text

Find the value of the expression represented by an in-order traversal of the original binary tree. The root is division: its left child is subtraction and its right child is 2. Subtraction has multiplication as its left child and 10 as its right child. Multiplication has addition as its left child and 10 as its right child. Addition has left child 2 and right child 3. Preserve the grouping represented by the tree.

The original image above preserves the complete exam wording and layout.

Choose your answer
Choose an option to check your answer.
1 / 4

Source: 2024A_FE-A_Questions.pdf, PDF page 6. ID: 2024A-A-Q005. Explanation written for this textbook.

Original question · Q5
Find the value of the expression represented by an in-order traversal of the original binary tree. The root is division: its left child is subtraction and its right child is 2. Subtraction has multiplication as its left child and 10 as its right child. Multiplication has addition as its left child and 10 as its right child. Addition has left child 2 and right child 3. Preserve the grouping represented by the tree.

Scroll horizontally to read the image at full size.