What maximum difference in heights between the leafs of a AVL tree is – McqOptions

MCQOPTIONS

1.	What maximum difference in heights between the leafs of a AVL tree is possible?
A.	log(n) where n is the number of nodes
B.	n where n is the number of nodes
C.	0 or 1
D.	atmost 1
Answer» B. n where n is the number of nodes

Discussion

No Comment Found

Related MCQs

Why to prefer red-black trees over AVL trees?
Consider the below left-left rotation pseudo code where the node contains value pointers to left, right child nodes and a height value and Height() function returns height value stored at a particular node. What is missing?
Consider the pseudo code: Does the above code can check if a binary search tree is an AVL tree?
Which of the below diagram is following AVL tree property? i.ii.
What maximum difference in heights between the leafs of a AVL tree is possible?
Given an empty AVL tree, how would you construct AVL tree when a set of numbers are given without performing any rotations?
To restore the AVL property after inserting a element, we start at the insertion point and move towards root of that tree. is this statement true?
What is the maximum height of an AVL tree with p nodes?
Why we need to a binary tree which is height balanced?
What is an AVL tree?