牛客每日刷题之二叉树

✅作者简介：我是18shou，一名即将秋招的java实习生

✨个人主页：_18shou

🔥系列专栏：牛客刷题专栏

📃推荐一款模拟面试、刷题神器👉 在线刷题面经模拟面试

目录

描述

​编辑

思路

题解

​编辑

复杂度

📃结语

描述

给定- -个二叉树，确定他是否是一个完全二 叉树。
完全3二叉树的定义:若_ -叉树的深度为h,除第h层外，其它各层的结点数都达到最大个数,第h层所有的叶子结点都连续集中在最左边，这就是
完全-叉树。(第h层可能包含 [1~2h]个节点)
数据范围:节点数满足1≤n≤100

思路

方法:层次遍历(推荐使用)
知识点:队列
队列是一种仅支持在表尾进行插入操作、 在表头进行删除操作的线性表，插入端称为队尾，删除端称为队首，因整体类似