【题目来源】

https://leetcode.cn/problems/check-completeness-of-a-binary-tree/

给你一棵二叉树，请你判断这棵树是否是一棵 完全二叉树 。

在一棵 完全二叉树 中，除了最后一层外，所有层都被完全填满，并且最后一层中的所有节点都尽可能靠左。最后一层（第 h 层）中可以包含 1 到 2h 个节点。

输入：

6

1 2 3 4 5 6

输出：

1

输入：

7

1 2 3 4 5 # 7

输出：

0