educative.io

Binary Tree - Complete Binary Tree

“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

I have realized the binary tree I gave is not complete.
And as a complete BT, the non-leaf nodes are all the nodes but those at the bottom level, so the total number of non-leaf nodes are 2^h - 1.