GATE 2023 Programming and Data Structures Quiz 5

You are been provided with an AVL tree as shown below

and suppose a user wishes to add number 70 in it then what would the final AVL tree would look like

Suppose we want to search for an element 70 in a Binary Search tree. Which of the following probe sequences are not valid while searching a Binary Search tree?

Given a minimum heap tree of size   , what is the worst case time complexity to delete the root element of heap tree?

Insert 50 , 20 , 60 , 10 , 8  into an AVL Tree. Which rotation is performed to make the tree balanced?

Consider an empty Binary Search Tree in which the elements are inserted in the order :

20, 30, 15, 10, 7, 80, 45, 25, 17 and 6 Find the element which is inserted at the last level of BST _______.

The height of a tree is the length of the longest root-to-leaf path in it. The maximum and minimum number of nodes in a binary tree of height 5 are?