-
在Python中刷LeetCode，实现算法以向数组添加元素使和等于指定值
资源介绍
leetcode添加元素使和等于
Leetcode-Python-Algorithm
使用python刷leetcode
目录
[TOC]
树
1.检查平衡性
题目：
实现一个函数，检查二叉树是否平衡。在这个问题中，平衡树的定义如下：任意一个节点，其两棵子树的高度差不超过
1。
示例
1:
给定二叉树
[3,9,20,null,null,15,7]
3
/
\
9
20
/
\
15
7
返回
true
。
示例
2:
给定二叉树
[1,2,2,3,3,null,null,4,4]
1
/
\
2
2
/
\
3
3
/
\
4
4
返回
false
。
思路：
由题目想到可以通过分别检查每个节点左右子树的高度，如果两者高度只差大于1，那么它不是平衡的。而高度的计算则是一个递归问题，本题的解决思路便是在递归计算树高度的过程中判断树的平衡性。
二叉树的高度可以递归来计算：
1.如果输入的是空节点，那么返回高度值0
2.如果输入的是叶子节点，那么返回高度1
3.如果输入的是非叶子节点，那么分别计算左右子树的高度，选取其中最大者加1作为本节点的高度。
解题代码：
class
TreeNode