LintCode 93.平衡二叉树
来源:互联网 发布:什么是软件 编辑:程序博客网 时间:2024/06/06 02:36
做人最高境界不是一味低调,也不是一味张扬,而是不卑不亢。
给定一个二叉树,确定它是高度平衡的。对于这个问题,一棵高度平衡的二叉树的定义是:一棵二叉树中每个节点的两个子树的深度相差不会超过1。
样例
给出二叉树 A={3,9,20,#,#,15,7}
, B={3,#,20,15,7}
A) 3 B) 3 / \ \ 9 20 20 / \ / \ 15 7 15 7
二叉树A是高度平衡的二叉树,但是B不是
思路:确定平衡,根据定义要看每个节点俩个子树的深度,接下来,计算深度,差值的绝对值不超过1即可。
阅读全文
0 0
- LintCode | 93. 平衡二叉树
- LintCode | 93. 平衡二叉树
- LintCode 93.平衡二叉树
- LintCode:平衡二叉树
- 平衡二叉树,lintcode
- lintcode平衡二叉树
- LintCode 平衡二叉树
- 平衡二叉树-LintCode
- lintcode--平衡二叉树
- 平衡二叉树-LintCode
- LintCode 平衡二叉树
- lintcode-平衡二叉树 -93
- LintCode 93-平衡二叉树
- lintcode balanced-binary-tree 平衡二叉树
- Lintcode-递归-93 平衡二叉树
- LintCode之93 平衡二叉树
- 【LintCode-93】平衡二叉树(Java实现-递归算法)
- 93.平衡二叉树
- webpack引入外部jQuery库
- Gastroplus v7.0-ISO 1CD(基于机制性生理模型的药代动力学、药效动力学(PBPK/PD)模拟软件)
- 计算机网络_面试考察点
- [初学笔记] matlab中读取mat的数据
- linux 下 几种 安装命令的区别
- LintCode 93.平衡二叉树
- web项目开发安全规范
- c语言三种预处理--宏定义,文件包含,条件编译
- 正态分布(Normal Distribution)
- radio:未选中状态基础上点击一次,选中;选中状态基础上点击一次,取消选中
- 轻松理解C语言相关的编译器gcc和g++
- GitHub上如何使用git工具以及git的使用命令
- 常见五大开源网络监控软件测评分析
- Vue2+VueRouter2+webpack 构建项目实战(四)接通api,先渲染个列表