An important quantitative measure of the complexity of a binary tree is its…
2013
An important quantitative measure of the complexity of a binary tree is its ____. It also provides a measure of the average depth of all nodes in the tree.
- A.
Average path length
- B.
Median path length
- C.
Mode path length
- D.
Simple deviation path length
Attempted by 982 students.
Show answer & explanation
Correct answer: A
Average path length (or average shortest path length) is a measure defined as the average number of steps along the shortest paths. In the context of trees, it represents the average depth of nodes and is an important indicator of the structural complexity of a binary tree.