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