1
GATE CSE 2022
Numerical
+1
-0.33

Suppose a binary search tree with 1000 distinct elements is also a complete binary tree. The tree is stored using the array representation of binary heap trees. Assuming that the array indices start with 0, the 3rd largest element of the tree is stored at index ___________.

2
GATE CSE 2020
+1
-0.33
The preorder traversal of a binary search tree is 15, 10, 12, 11, 20, 18, 16, 19. Which one of the following is the postorder traversal of the tree?
A
20, 19, 18, 16, 15, 12, 11, 10
B
10, 11, 12, 15, 16, 18, 19, 20
C
11, 12, 10, 16, 19, 18, 20, 15
D
19, 16, 18, 20, 11, 12, 10, 15
3
GATE CSE 2020
+1
-0.33
What is the worst case time complexity of inserting n2 elements into an AVL-tree with n elements initially?
A
$$\Theta \left( {{n^2}} \right)$$
B
$$\Theta \left( {{n^2}\log n} \right)$$
C
$$\Theta \left( {{n^4}} \right)$$
D
$$\Theta \left( {{n^3}} \right)$$
4
GATE CSE 2018
Numerical
+1
-0
The postorder traversal of a binary tree is $$8,9,6,7,4,5,2,3,1.$$ The inorder traversal of the same tree is $$8,6,9,4,7,2,5,1,3.$$ The height of a tree is the length of the longest path from the root to any leaf. The height of the binary tree above is ______.