# Balanced Binary Tree Multiple choice Questions and Answers (MCQs)

## Balanced Binary Tree Multiple choice Questions and Answers (MCQs)

 Question 1
What will be the height of a balanced full binary tree with 8 leaves?
 A 8 B 5 C 6 D 4
Question 1 Explanation:
A balanced full binary tree with l leaves has height h, where h = log2l + 1.

So, the height of a balanced full binary tree with 8 leaves = log28 + 1 = 3 + 1 = 4.

 Question 2
The balance factor of a node in a binary tree is defined as .....
 A addition of heights of left and right subtrees B height of right subtree minus height of left subtree C height of left subtree minus height of right subtree D height of right subtree minus one
Question 2 Explanation:
For a node in a binary tree, the difference between the heights of its left subtree and right subtree is known as balance factor of the node.

 Question 3
Figure below is a balanced binary tree. If a node inserted as child of the node R, how many nodes will become unbalanced?
 A 2 B 1 C 3 D 0
Question 3 Explanation:
Only the node P will become unbalanced, with balance factor +2.

 Question 4
A binary tree is balanced if the difference between left and right subtree of every node is not more than .....
 A 1 B 3 C 2 D 0