【题目来源】

https://leetcode.cn/problems/path-sum-ii/

给定一个二叉树，判断它是否是 平衡二叉树

平衡二叉树 是指该树所有节点的左右子树的深度相差不超过 1。

输入：

7

3 9 20 0 0 15 7

输出：

1

输入：

9

1 2 2 3 3 0 0 4 4

输出：

0