In a binary tree, the number of edges is
2025
In a binary tree, the number of edges is
- A.
One less than the number of nodes
- B.
The same as the number of nodes
- C.
One more than the number of nodes
- D.
Equal to the height of the tree
Attempted by 163 students.
Show answer & explanation
Correct answer: A
In a binary tree with n nodes, the number of edges is always n - 1. This property holds because every node except the root has exactly one parent edge connecting it to the tree structure.