“The total number of non-leaf nodes in a complete binary tree of height “h” are expressed as 2h - 1”
Is it “total number” or “maximum number”?
For example, a binary tree
1
/ \
2 3
/
4
height: 2
2 ^ h - 1 = 3, however:
leaf nodes: 3, 4,
non-leaf nodes: 1, 2
number of non-leaf nodes: 2