In a tree, a node of degree _____ is called a terminal node or leaf node.
2018
In a tree, a node of degree _____ is called a terminal node or leaf node.
- A.
0
- B.
1
- C.
2
- D.
3
Attempted by 447 students.
Show answer & explanation
Correct answer: A
In tree data structures, the degree of a node represents the number of its immediate children. A terminal or leaf node is defined by having no children, meaning it has zero subtrees attached to it. Consequently, the degree of a leaf node is exactly zero.