# 50+ Balanced Binary Tree MCQs with FREE PDF

We have the best collection of Balanced Binary Tree MCQs and answer with FREE PDF. These Balanced Binary Tree MCQs will help you to prepare for any competitive exams like: BCA, MCA, GATE, GRE, IES, PSC, UGC NET, DOEACC Exams at all levels – you just have to practice regularly.

## Balanced Binary Tree MCQs

a) O(log n)

b) O(nlog 2)

c) O(n)

d) O(1)

a) 1

b) 3

c) 2

d) 0

a) 8

b) 5

c) 6

d) 4

#### 4. 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

Answer: height of left subtree minus height of right subtree

#### 5. Which of the following tree data structures is not a balanced binary tree?

a) AVL tree

b) Red-black tree

c) Splay tree

d) B-tree

#### 6. Which of the following data structures can be efficiently implemented using height balanced binary search tree?

a) sets

b) priority queue

c) heap

d) both sets and priority queue

Answer: both sets and priority queue

a) O(m+n)

b) O(mn)

c) O(m)

d) O(mlog n)

#### 8. Which of the following is an advantage of balanced binary search tree, like AVL tree, compared to binary heap?

a) insertion takes less time

b) deletion takes less time

c) searching takes less time

d) construction of the tree takes less time than binary heap