GATE 2024 Programming & Data Structures Rank Booster Quiz 29

Consider a Binary Tree:

Which of the following is valid Converse Pre-order?

Generate Lexically ordered binary tree for nodes:
PACE, Ram, Raj, Keshav, Babu, Baby. What is in-order?

Create AVL tree

The height of the generated tree is _______ (root is @ level 1)

Which of the following is false?

Given post order and in order.

Post-order: d e c g h f b k j  i a

In-order: d c e b g f h a j k i 

The depth of the tree is_____. (Note: root is at level 0)

Consider T be a AVL search tree with 20 nodes. The minimum and maximum possible height of T are
[Note: The height of tree with a single node is 0]