# 50+ Binary Tree Operations MCQs with FREE PDF

We have the best collection of Binary Tree Operations MCQs and answer with FREE PDF. These Binary Tree Operations 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.

## Binary Tree Operations MCQs

a) 1

b) 2

c) 3

d) 4

a) 1

b) 2

c) 3

d) 4

a) n+O(n)

b) 2n+O(n)

c) n/2

d) n

a) O(N)

b) O(?N)

c) O(N2)

d) O(log N)

a) 1

b) 4

c) 2

d) 3

a) 2i+1

b) 2i+2

c) 2i

d) 4i

a) 0

b) 1

c) 2

d) 3

a) (i+1)/2

b) (i-1)/2

c) i/2

d) 2i/2

#### 9. Which of the following properties are obeyed by all three tree – traversals?

a) Left subtrees are visited before right subtrees

b) Right subtrees are visited before left subtrees

c) Root node is visited before left subtree

d) Root node is visited before right subtree

Answer: Left subtrees are visited before right subtrees

#### 10. What is the traversal strategy used in the binary tree?

a) depth-first traversal