【算法】判断一颗树是否为完全二叉树

判断一颗树是否为完全二叉树

算法思想：

完全二叉树规则：

1. 遍历到任何一个节点，有右孩子没有左孩子直接返回false
2. 不违反1的情况下，当前节点左右两个孩子不全，从当前节点开始所有的节点均为叶子节点。

我们定义一个队列层序遍历二叉树，定义一个bool类型的变量，表示是否到达一个节点，这个节点的左右孩子不全，那么以后的节点就全为叶子节点。若不满足，则不是完全二叉树。

也就类似于下图：

代码实现：

bool isCBTree(Node* head)
{
   
	if(head == nullptr