满二叉树
所有非叶子结点的度都是2,也就是说,一个结点要么没有孩子,要么就有两个孩子。
完全二叉树
除了叶子结点这一层外,其他各层结点个数都达到最大值,并且最后一层的叶子结点都靠左对齐。
完美二叉树
二叉树中除了叶子结点,每个结点都有两个孩子,并且每个叶子结点的深度是一样的。
所有非叶子结点的度都是2,也就是说,一个结点要么没有孩子,要么就有两个孩子。
除了叶子结点这一层外,其他各层结点个数都达到最大值,并且最后一层的叶子结点都靠左对齐。
二叉树中除了叶子结点,每个结点都有两个孩子,并且每个叶子结点的深度是一样的。