当前没有测试数据。

输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。

• ​输入​：二叉树的层序遍历序列（用空格或换行分隔的整数，null 表示空节点）。
• ​输出​：true 或 false，表示是否为平衡二叉树。

示例转换

​示例1​：

• 输入：3 9 20 null null 15 7
• 输出：true

​示例2​：

• 输入：1 2 2 3 3 null null 4 4
• 输出：false

​示例3​：

• 输入：（空输入）
• 输出：true