返回题库|

平衡二叉树 127

简单小米

平衡二叉树 127

简单小米二叉树

题目描述

给定一棵二叉树,判断它是否是高度平衡的二叉树。一棵高度平衡二叉树定义为:每个节点的左右两个子树的高度差的绝对值不超过1。使用递归计算每个节点的高度,同时检查左右子树是否平衡,如果发现不平衡则提前返回-1表示不平衡。

示例

输入:[3,9,20,null,null,15,7]
输出:true
solution.ts
输出结果
点击「运行代码」按钮查看结果...