Vidyalelo
Data Structure · Q73

Trees in Data Structures

Programming · Data Structure · question 73

Q73

What will be the correct sequence of insertion for the following k-d tree?

What will be the correct sequence of insertion for the following k-d tree?
Trees in Data Structures mcq question image
A.
(30,40),(5,25),(70,70),(10,12),(50,30),(35,45)
B.
(40,30),(5,25),(12,10),(70,70),(30,50),(45,35)
C.
(30,40),(5,25),(10,12),(70,70),(50,30),(35,45)
Answer
D.
(40,30),(25,5),(12,10),(70,70),(50,30),(45,35)

Answer: Option C

Solution

Answer: Option C
No explanation is given for this question Let's Discuss on Board