每天一道leetcode-110平衡二叉树

辣条走起，每月的leetcode刷题99元奖励就靠大家啦~

前言

今天的题目

昨天的题解

每天一道leetcode-110平衡二叉树

题目

给定一个二叉树，判断它是否是高度平衡的二叉树。

本题中，一棵高度平衡二叉树定义为：

一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。

题目详解

思路

• 使用求树的高度递归的方法，求左子树和右子树的高度，每次在求出左子树和右子树的高度的时候比较一下两者之间的差值

• 如果差值大于等于2 那么就不是平衡二叉树

代码

结束语

作者乔戈里亲历2019秋招，哈工大计算机本硕，百度java工程师，欢迎大家关注我的微信公众号：程序员乔戈里，公众号有3T编程资源，以及我和我朋友（百度C++工程师）在秋招期间整理的近200M的面试必考的java与C++面经，并有每天一道leetcode打卡群与技术交流群，欢迎关注。