返回题库|

完美二叉树

中等阿里巴巴

完美二叉树

中等阿里巴巴BFS

题目描述

给定一棵二叉树,判断它是否是完美二叉树。完美二叉树是指所有内部节点都有两个子节点,且所有叶子节点都在同一层的二叉树。可以使用BFS逐层遍历,检查每一层的节点数是否等于2的层号次方。

示例

输入:root = [1,2,3,4,5,6,7]
输出:true
solution.ts
输出结果
点击「运行代码」按钮查看结果...