What is the output of an in-order traversal of the binary tree with root 1, left child 2, and right child 3?

Practice Questions

1 question
Q1
What is the output of an in-order traversal of the binary tree with root 1, left child 2, and right child 3?
  1. 1, 2, 3
  2. 2, 1, 3
  3. 3, 1, 2
  4. 1, 3, 2

Questions & Step-by-step Solutions

1 item
Q
Q: What is the output of an in-order traversal of the binary tree with root 1, left child 2, and right child 3?
Solution: In in-order traversal, we visit the left child first, then the parent, and finally the right child. Thus, the output is 2, 1, 3.
Steps: 0

Related Questions

Soulshift Feedback ×

On a scale of 0–10, how likely are you to recommend The Soulshift Academy?

Not likely Very likely