LeetCode 8.17 每日1题 110. 平衡二叉树
给定一个二叉树,判断它是否是高度平衡的二叉树。
本题中,一棵高度平衡二叉树定义为:
一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。
理解题意:
每个节点的左右子树的高度差绝对值不超过1
这句话很短,但包含了两个重要信息:
1.左右子树***高度差***不超过1
2.是对于每个节点(我在这里栽了跟头)
重要信息的解读之后,是把信息转化为需要的代码
首先第一个信息中,高度差的计算,其实就是简单的求二叉树的节点高度,所以先写一个求节点高度的函数即可:
public int getHeight(TreeNode root){
//边界条件,节点为空返回 0
if(root &#