C++版 - 剑指offer 面试题39：判断平衡二叉树(LeetCode 110. Balanced Binary Tree) 题解

最新推荐文章于 2016-10-18 21:48:02 发布
最新推荐文章于 2016-10-18 21:48:02 发布
阅读量1.7k 收藏
点赞数 1
分类专栏： 剑指offer解题报告 数据结构与算法的C++实现 Leetcode解题报告 LeetCode+剑指offer解题报告 文章标签： BeatTheOffer 解题报告 剑指offer leetcode
本文为博主Bravo Yeung(微信公众号「大白技术控」, 知乎Bravo Yeung)的原创文章，欲转载请先私信获博主允许，转载时请附上网址http://blog.csdn.net/lzuacm。
本文链接：https://blog.csdn.net/lzuacm/article/details/51416779
版权
这是一篇关于剑指offer中面试题39的解题报告，主要讨论如何用C++解决判断平衡二叉树的问题。平衡二叉树是指在该树中，任意节点的两个子树的高度差不超过1。你可以在此提交解决方案并查看时间与空间限制：http://www.nowcoder.com/practice/8b3b95850edb4115918ecebdf1b4d222?tpId=13&tqId=11192 以及在LeetCode上的题目详情：https://leetcode.com/problems/balanced-binary-tree/
摘要由CSDN通过智能技术生成
了解本专栏 订阅专栏 解锁全文 超级会员免费看
大白技术控
关注
专栏目录
订阅专栏
python-leetcode面试题解之第110题平衡二叉树-题解.zip
04-29
本压缩包文件聚焦于Python语言和LeetCode上的第110题——“平衡二叉树”（Balanced Binary Tree）。平衡二叉树是一种特殊的二叉树结构，它的左子树和右子树的高度差不超过1，并且左右子树都是平衡二叉树。 首先，...
剑指Offer----面试题39(2)：判断是否为平衡二叉树
烽火前秦路
08-01 458
题目： 输入一颗二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1，那么它就是一颗平衡二叉树。 分析： 遍历每个结点的时候，调用函数TreeDepth得到它的左右树的深度。如果每个结点的左右子树的深度相差不超过1，按照定义它就是一颗平衡二叉树。 代码 #include"BinaryTree.h" #includ
《剑指Offer》刷题笔记——面试题55-II. 平衡二叉树
12-22
《剑指Offer》是针对程序员面试的一本经典书籍，其中的面试题55-II主要讨论的是平衡二叉树。平衡二叉树是一种特殊的二叉树结构，它的左右两个子树的高度差不超过1，并且左右两个子树都是一棵平衡二叉树。平衡二叉树...
Leetcode刷题：剑指offer【面试题07】
01-20
Leetcode题目对应位置： 面试题07：重建二叉树 复习： 二叉树的三种遍历方式： 前序遍历：根 左 右 中序遍历：左 根 右 后序遍历：左 右 根 要恢复一颗二叉树，必须知道它的中序序列（因为中序序列可以知道根节点...
LeetCode&&剑指offer 面试题32 – III. 从上到下打印二叉树 III 我的解题记录
12-21
题目要求从上到下打印二叉树，而且可以按照左右子节点的顺序进行切换，即从左到右或从右到左。这是一个经典的二叉树层次遍历问题，但增加了方向的切换条件。为了实现这个功能，我们可以采用广度优先搜索（BFS）策略...
python-剑指offer第39题平衡二叉树
最新发布
08-01
python python_剑指offer第39题平衡二叉树
堆排序原理及其实现(C++)
热门推荐
极客学长 | 极客学长Bravo
10-18 3万+
堆排序原理及其实现(C++)1 堆排序的引入 我们知道`简单选择排序`的时间复杂度为O(n^2)，熟悉各种排序算法的朋友都知道，这个时间复杂度是很大的，所以怎样减小简单选择排序的时间复杂度呢？从上文分析中我们知道简单选择排序主要操作是进行关键字的比较，所以怎样减少比较次数就是改进的关键。 简单选择排序中第i趟需要进行`n-i`次比较，如果我们用到前面已排好的序列`a[1...i-1]`是否可以减
C++中std::getline()函数的用法
极客学长 | 极客学长Bravo
09-28 3万+
std::getline在头文件 中定义.getline从输入流中读取字符, 并把它们转换成字符串.1) 的行为就像UnformattedInputFunction, 除了input.gcount()不会受到影响.在构造和检查岗哨对象的, 执行以下操作：1) 调用str.erase()2) input并把它们添加到str的字符提取出来, 直到发生以下情况之一中列出的顺序进行检查a) 上input文
桶排序(Bucket Sort)的数组实现
极客学长 | 极客学长Bravo
05-01 8038
桶排序的数组实现 桶排序(Bucket Sort)是迄今为止最快的一种排序法，其时间复杂度仅为Ο(n)，也就是线性复杂度！不可思议吧？但它是有条件的。举个例子：一年的全国高考考生人数为500万，分数使用标准分，最低100，最高900，没有小数，你把这500万元素的数组排个序。我们抓住了这么个非常特殊的条件，就能在毫秒级内完成这500万的排序，那就是：最低100，最高900，没有小数，那一
腾讯 2015秋招笔试题 编程题2：九宫格填数
极客学长 | 极客学长Bravo
05-13 5904
腾讯 2015秋招笔试题 题目: 2. 有下图的题解，请用 C/C++ 代码来列出满足下图 0-100 内的所有答案。 九宫格配合加减乘除，横竖都等于4 请你将1—8这八个数字填入方格中，在数字不允许重复的情况下，使横行和竖行的答案都等于4，你能填出来吗？      分析： 用a1~a9表示九个数，其中a3=
C++版 - 剑指Offer 面试题36：数组中的逆序对及其变形(Leetcode 315. Count of Smaller Numbers After Self)题解
极客学长 | 极客学长Bravo
05-07 5249
剑指Offer 面试题36：数组中的逆序对 题目：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 例如， 在数组{7,5,6,4}中，一共存在5个逆序对，分别是(7,6),(7,5),(7,4),(6,4)和(5,4)，输出5. 提交网址： http://www.nowcoder.com/practic
今日头条校招2016-09-28在线编程题(2题)
极客学长 | 极客学长Bravo
09-29 5142
题目1: String Shifting我们规定对一个字符串的shift操作如下: shift(“ABCD”,0)=”ABCD” shift(“ABCD”,1)=”BCDA” shift(“ABCD”,1)=”CDAB”换言之, 我们把最左侧的N个字符剪切下来, 按序附加到右侧.给定一个长度为n的字符串, 规定最多可以进行n次循环shift操作。 shift(string, x) = str
携程校招2017编程题之股票最大利润
极客学长 | 极客学长Bravo
09-28 5044
题目: 股票利润题目描述有一个数组来存储一支股票每天的价格，例如第i天的股票价格为prices[i]。 现在我们至多做一次股票交易，最多买入一次，卖出一次，设计一个算法求我们买股票能得到的最大收益。输入:价格序列, 用,隔开输出:最大的可能利润输入例子:2,3,2,4输出例子:2分析:只需要找出最大的差值即可, 即max(prices[j] - prices[i]), i#include<cst
C++版 - Leetcode 69. Sqrt(x) 解题报告【C库函数sqrt(x)模拟-求平方根】
极客学长 | 极客学长Bravo
05-07 4390
69. Sqrt(x) Total Accepted: 93296 Total Submissions: 368340 Difficulty: Medium 提交网址： https://leetcode.com/problems/sqrtx/ Implement int sqrt(int x). Compute and return the square root of x.   分析...
C++版 - 剑指Offer 面试题11：数的整数次方(Leetcode50. Pow(x, n))【C库函数pow模拟】题解
极客学长 | 极客学长Bravo
05-07 4185
面试题：数的整数次方   温馨提示：本技术博客的相关代码将会在github(https://github.com/yanglr)中同步更新，敬请star和fork...   题目：实现函数double Power(double base, int exponent), 求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。 其中base为浮点数，而exponent为整...
C++版 - 剑指offer 面试题30：最小的K个数(topK问题) 题解
极客学长 | 极客学长Bravo
05-04 3964
剑指offer 面试题30：最小的K个数 题目： 输入n个整数，找出其中最小的k个数。例如：例如输入4 、5 、1、6、2、7、3 、8 这8 个数字，则最小的4 个数字是1 、2、3 、4 提交网址： http://www.nowcoder.com/practice/6a296eb82cf844ca8539b57c23e6e9bf?tpId=13&tqId=11182
C++版 - 剑指offer 面试题24：二叉搜索树BST的后序遍历序列(的判断) 题解
极客学长 | 极客学长Bravo
05-04 3813
剑指offer 面试题24：二叉搜索树的后序遍历序列(的判断) 题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true。否则返回false。假设输入的数组的任意两个数字都互不相同。 提交网址： http://www.nowcoder.com/practice/a861533d45854474ac791d90e447bafd?tpId=
华为oj之字符统计(按出现次数由多到少的顺序进行输出)
极客学长 | 极客学长Bravo
09-28 3299
题目: 字符统计 热度指数：875 时间限制：1秒 空间限制：32768K 本题知识点： 字符串 排序 题目描述如果统计的个数相同，则按照ASII码由小到大排序输出 。如果有其他字符，则对这些字符不用进行统计。实现以下接口： 输入一个字符串，对字符中的各个英文字符，数字，空格进行统计（可反复调用） 按照统计个数由多到少输出统计结果，如果统计的个数相同，则按照ASII码由小到大排序输出
C++版-剑指offer 面试题6：重建二叉树(Leetcode105. Construct Binary Tree from Preorder and Inorder Traversal) 解题报告
极客学长 | 极客学长Bravo
04-23 3227
剑指offer 重建二叉树 参与人数：5246  时间限制：1秒  空间限制：32768K 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 分析
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

大白技术控

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值