如何判断二叉树是否为完全二叉树 – java – 前端

1、首先明白什么是完全二叉树，完全二叉树是由满二叉树引出来的。一颗完全二叉树的倒数第二层肯定是满二叉树，最后一层可以不是满的，但是叶子节点都是靠左连续的。

2、怎么判断是否是完全二叉树

大家采用层级遍历来判断是否是完全二叉树，在遍历的时候分两种情况

如果有右孩子没有左孩子，肯定不是完全二叉树

如果有个节点不是不是左右孩子都全，那么后续的节点肯定是叶子节点，如果不是叶子节点那么肯定不是完全二叉树

Java代码为例

定义树节点：核心逻辑验证