判断是否是完成二叉树

2022-03-13 / 1 min read

开始的时候，没有什么思路，想了很久，最后还是看了解析，理解了一下。

题目解读

这个题目就是判断是不是完成二叉树。

对于完全二叉树的定义就是除最后一层的节点外，也就是说除了叶子节点外，其他的节点都是有左右节点的，对于叶子节点还要保持，左边是满的，右边可以是空的，也就是如图所示：

上面的三种都是完成二叉树，那么如何来判断呢？

这个题目的解题思路使用的是，标号的方式，我们给每一个节点标号，然后有一个计数的变量，那么我们最后判断我们标号的最大值是不是和计数的相同，如果相同那么就是完成二叉树，不然就不是。