【数组实现双端队列】判断是不是完全二叉树

求解代码

不是完全二叉树主要就两种情况：

1.有右节点无左节点

2.如果是孩子不全的节点，则接下来必须全是叶子节点，否则就不是完全二叉树，对应设置一个leaf变量。

队列双指针：left=队头(出队)，right=队尾(入队)

leaf 变量的含义：

是否已经进入【叶子节点阶段】，也可以理解为 后续所有节点都必须是「无孩子的叶子节点」，初始值false表示「还没到这个阶段」。

publicstaticintMAXN=101;publicstaticTreeNode[]queue=newTreeNode[MAXN];publicstaticintleft,right;publicbooleanisCompleteTree(TreeNoderoot){if(root==null){returntrue;}left=right=0;queue[right++]=root;booleanleaf=false;while(left<right){root=queue[left++];if(leaf&&(root.left!=null||root.right!=null)){returnfalse;}if(root.left==null&&root.right!=null){returnfalse;}if(root.left!=null){queue[right++]=root.left;}if(root.right!=null){queue[right++]=root.right;}if(root.left==null||root.right==null){leaf=true;}}returntrue;}