平衡二叉树 127
简单小米二叉树
题目描述
给定一棵二叉树,判断它是否是高度平衡的二叉树。一棵高度平衡二叉树定义为:每个节点的左右两个子树的高度差的绝对值不超过1。使用递归计算每个节点的高度,同时检查左右子树是否平衡,如果发现不平衡则提前返回-1表示不平衡。
示例
输入:
[3,9,20,null,null,15,7]输出:
truesolution.ts
输出结果
点击「运行代码」按钮查看结果...
给定一棵二叉树,判断它是否是高度平衡的二叉树。一棵高度平衡二叉树定义为:每个节点的左右两个子树的高度差的绝对值不超过1。使用递归计算每个节点的高度,同时检查左右子树是否平衡,如果发现不平衡则提前返回-1表示不平衡。
[3,9,20,null,null,15,7]true