Full binary tree
The number of binary tree nodes reaches the maximum, and each node is not empty, the binary tree is full! ! !
Complete binary tree
Except for the last layer, all nodes in other layers are full. For the last layer, there are no empty nodes in a row from left to right. It is a complete binary tree without all nodes in the last layer! ! !