- 博客(7)
- 收藏
- 关注
RSS订阅原创 Leetcode.110题（平衡二叉树）
题目要求： 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1 。 示例： 输入：root = [3,9,20,null,null,15,7] 输出：true 解题思路： 首先，我们要思考这道题的解题思路是什么？ 因为题中要求每个节点的高度差不超过1，这样的话，我们首先就要求出根节点的左右子树的高度，通过Math.abs()方法求解高度差。但如果仅仅是这样的话，我...
2022-05-20 18:35:14
201
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人