题目
实现一个函数,检查二叉树是否平衡。在这个问题中,平衡树的定义如下:任意一个节点,其两棵子树的高度差不超过 1。
示例1:
1 | 给定有序数组: [-10,-3,0,5,9], |
解法
解法一:
递归建树
Java
1 | public TreeNode sortedArrayToBST(int[] nums) { |
实现一个函数,检查二叉树是否平衡。在这个问题中,平衡树的定义如下:任意一个节点,其两棵子树的高度差不超过 1。
1 | 给定有序数组: [-10,-3,0,5,9], |
递归建树
1 | public TreeNode sortedArrayToBST(int[] nums) { |