【LeetCode刷题记录】简单篇-110-平衡二叉树

【题目描述】

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

---

【测试用例】

示例1：

        输入：root = [3,9,20,null,null,15,7]

        输出：true

示例2：

        输入：root = [1,2,2,3,3,null,null,4,4]

        输出：false

示例3：

        输入：root = [ ]

        输出：true

---

【思路分析】

左右子树的深度之差不超过1则称该树为平衡二叉树。在这道题