Definition

Node count is calculated by recursively counting all nodes in the tree.

Key Characteristics

• ✓count(node) = left + right + 1
• ✓Empty node returns 0
• ✓Calculated using post-order traversal

Time Complexity