Which operation is used to combine two auxiliary trees?

Category: QuestionsWhich operation is used to combine two auxiliary trees?
Editor">Editor Staff asked 1 month ago

Which operation is used to combine two auxiliary trees?
 
(a) Join
 
(b) Combinatorial
 
(c) Add
 
(d) Concatenation
 
This is a very interesting question from Binary Trees in portion Binary Trees of Data Structures & Algorithms I
 
The question was posed to me by my college director while I was bunking the class.

1 Answers
Editor">Editor Staff answered 1 month ago

The correct option is (a) Join
 
For explanation: If the top node of one of the reference tree amongst the two, is the is the child of the bottom node of the other reference tree, then the join operation can be carried out to join the two auxiliary trees.