Related MCQs

• Consider below sequences. How to achieve the above operation efficiently?
• Cartesian trees solve range minimum query problem in constant time.
• A treap is a cartesian tree with ___________
• What happens if we apply the below operations on an input sequence?i. construct a cartesian tree for input sequenceii. put the root element of above tree in a priority queueiii. if( priority queue is not empty) theniv. search and delete minimum value in priority queuev. add that to outputvi. add cartesian tree children of above node to priority queue
• Which of the below statements are true?i. Cartesian tree is not a height balanced treeii. Cartesian tree of a sequence of unique numbers can be unique generated
• Is the below tree representation of 50,100,400,300,280 correct way to represent cartesian tree?
• In a binary tree, the number of internal nodes of degree 1 is 3, and the number of internal nodes of degree 2 is 6. The number of leaf nodes in the binary tree is
• Let T be a binary search tree with 15 nodes. The minimum and maximum possible heights of T are:Note: The height of a tree with a single node is 0.
• If BDAECF and ABDCEF are inorder and preorder traversals of a binary tree (T) respectively, then post-order traversal of T is:
• A complete binary tree with n non-leaf nodes contains: