满二叉树和完全二叉树的区别

满二叉树和完全二叉树的区别 如何判断二叉树是否为完全二叉树？

1、首先明白什么是完全二叉树，完全二叉树是由满二叉树引出来的。

一颗完全二叉树的倒数第二层肯定是满二叉树，最后一层可以不是满的，但是叶子节点都是靠左连续的。

2、怎么判断是否是完全二叉树我们采用层级遍历来判断是否是完全二叉树，在遍历的时候分两种情况如果有右孩子没有左孩子，肯定不是完全二叉树如果有个节点不是不是左右孩子都全，那么后续的节点肯定是叶子节点，如果不是叶子节点那么肯定不是完全二叉树Java代码为例定义树节点：核心逻辑验证