二叉树——958. 二叉树的完全性检验
时间:2021-04-22
本文章向大家介绍二叉树——958. 二叉树的完全性检验,主要包括二叉树——958. 二叉树的完全性检验使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
二叉树——958. 二叉树的完全性检验
题目:
思路:
参考了题解,依靠层序遍历。
代码:
class Solution {
public:
bool isCompleteTree(TreeNode* root) {
// 辅助栈帮助层序遍历
queue<TreeNode*> q;
// 记录是否已经遍历到null
bool reachNull = false;
q.push(root);
while(!q.empty()){
TreeNode* curr = q.front();
q.pop();
if(curr == nullptr){
// 发现空结点
reachNull = true;
continue;
}
else
{
// 发现null节点后出现非空节点,发现不完全了
if(reachNull){
return false;
}
// 继续遍历左右节点
q.push(curr->left);
q.push(curr->right);
}
}
return true;
}
};
Rank:
Tips:
别忘了层序遍历,层序遍历的话记住借助栈。
原文地址:https://www.cnblogs.com/lzyrookie/p/14691401.html
- 安装python虚拟环境
- 各种排序算法的分析及java&python实现
- python3elk相关---根据Elasticsearch(es)日志处理,生成excel并定时邮箱发送附件
- python数据科学-数据预处理
- python3 邮箱相关邮箱的服务
- 谈一谈Python中str()和repr()的区别
- TensorFlow从0到1 - 15 - 重新思考神经网络初始化
- python2.7搬运--->TensorFlow - 深度学习破解验证码
- 来学习几个简单的Hive函数啦
- 推荐系统实战-基于用户的协同过滤
- 素数的筛法
- 听说GAN很高大上,其实就这么简单
- python3 解码base64遇到的问题与解决
- TensorFlow从0到1 - 16 - L2正则化对抗“过拟合”
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Android 天气APP(十)继续优化、下拉刷新页面天气数据
- Activity 活动跳转(Java&Kotlin)
- Android 天气APP(九)细节优化、必应每日一图
- Android CheckBox修改选中颜色并去除选中时的水波纹效果
- 绘制带回归线的散点图
- Java&Android像素px、dip转换工具类
- Android WIFI是否连接,网络状态监测工具类
- Kotlin学习日志(五)类与对象
- Android 应用横屏运行
- Android 修改EditView输入框的光标颜色
- Android控件显示、隐藏时,增加动画效果
- Android 自定义样式Shape
- 倒计时工具类
- Android 折叠式布局
- 如何探测内网存活主机