0958. Check Completeness of a Binary Tree

题目信息

题号:

0958

难度:

Medium

主题:

二叉树、完全二叉树、层序结构

原题:

LeetCode 0958

重点:

除最后一层外每层必须填满;最后一层节点必须从左到右连续出现,不能在空位置之后再出现节点

题目重述

给定二叉树根节点 root,判断它是否为完全二叉树。完全二叉树的每一层除可能的最后一层外都包含最大数量的节点;最后一层的节点必须尽可能靠左,层序位置中不能出现空缺后又出现节点。

若树满足该结构返回 true,否则返回 false。节点值不影响判断,只比较节点是否存在及其位置。

树中节点数在 [1, 100] 范围内,1 <= node.val <= 1000。

自建示例

父节点缺少左孩子却存在右孩子:

输入:root = [1,2,3,null,5]
输出:false
解释:节点 2 的左孩子位置为空,但右孩子 5 存在;层序位置出现空缺后又出现节点,因此不是完全二叉树。

树只有根节点:

输入:root = [8]
输出:true
解释:单节点树的所有层都已填满,满足完全二叉树定义。