Is the below tree representation of 50,100,400,300,280 correct way to represent cartesian tree?

Category: QuestionsIs the below tree representation of 50,100,400,300,280 correct way to represent cartesian tree?
Editor">Editor Staff asked 1 month ago

Is the below tree representation of 50,100,400,300,280 correct way to represent cartesian tree?
 
(a) true
 
(b) false
 
Query is from Cartesian Tree topic in section Binary Trees of Data Structures & Algorithms I
 
This question was posed to me in class test.

1 Answers
Editor">Editor Staff answered 1 month ago

The correct choice is (a) true
 
The best I can explain: A tree with heap property (parent is either small or big than children) and when traversed in inorder yields the given input sequence is called as a cartesian tree. as the above figure satisies both the properties. note that even min heap tree can be generated. the above is a max heap tree.