Binary Tree Properties Quiz Online Practice Test

1. What is the term for the number of edges from the root to a specific node in a tree?

Height

Depth

Length

Width

2. What is the term for the number of edges from a node to the deepest leaf in a tree?

Height

Depth

Length

Width

3. How is a full binary tree defined?

Every node has either zero or two children

Every node has exactly two children

All leaves are at the same level

Each node has either one or two children

4. How is a complete binary tree defined?

Every node has either zero or two children

A binary tree that is fully filled, except possibly at the bottom level, which is filled from right to left

A binary tree that is fully filled, except possibly at the bottom level, which is filled from left to right

A tree where all nodes have a degree of 2

5. In the average case, the time complexity to determine the height of a binary tree is:

h = O(loglogn)

h = O(nlogn)

h = O(n)

h = O(log n)

6. Identify the option that is not an advantage of using trees:

Hierarchical structure

Faster search

Router algorithms

Undo/Redo operations in a notepad

7. In a full binary tree with I internal nodes, what is the relationship to the number of leaves L?

L = 2*I

L = I + 1

L = I – 1

L = 2*I – 1

8. In a full binary tree with I internal nodes, how many total nodes N are there?

N = 2*I

N = I + 1

N = I – 1

N = 2*I + 1

9. For a full binary tree with ( L ) leaves, what is the formula to calculate the total number of nodes ( N )?

N = 2*L

N = L + 1

N = L – 1

N = 2*L – 1

10. Which statement about binary trees is incorrect?

In a binary tree ( T ), for any level ( k geq 0 ), there are at most ( 2k) nodes

In a binary tree ( T ) with ( lambda ) levels, the total number of nodes is at most ( 2lambda - 1 )

In a binary tree ( T ) with ( N ) nodes, the number of levels is at least lceil log_2 (N + 1) rceil

In a binary tree ( T ) with ( N ) nodes, the number of levels is at least ( lfloor log_2 (N + 1) rfloor )

Test Name:	Binary Tree Properties Quiz
Subject Category:	Computer Science
Test Type:	Multiple Choice Questions
Total Score / Questions:	10 / 10
Time Allowed:	10 Min
Who Should Practice this Test:	Students, job seekers, or professionals preparing for competitive exams and interviews.

Binary Tree Properties MCQ Quiz Online Practice Test