Full Binary Tree and Complete Binary Tree

Full binary tree

The number of binary tree nodes reaches the maximum, and each node is not empty, the binary tree is full! ! !
Insert picture description here

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! ! !

Insert picture description here
Insert picture description here
Insert picture description here

Insert picture description here

Guess you like

Origin blog.csdn.net/qq_42258975/article/details/108996555