文章目录

1. 1. Balanced Binary Tree

Balanced Binary Tree

---

给定一个二叉树，判断这颗二叉树是否是高度平衡的，即树中节点的左右子树的高度差不能超过1。

这道题目我用另一个函数来返回当前节点的高度，方法就是使用递归：如果为空节点，那么返回0；如果不为空，那么返回左右子树更大的高度+1（因为该节点也是一层）。

在有了这个返回当前节点高度的函数后，我们就可以来判断树是否是高度平衡了。当这棵树是空节点的话，返回true(我个人认为不为树了，那么应该返回false)；不为空节点的话，计算左右两颗子树的高度差，在[-1,1]范围内时，这棵树暂时为高度平衡，进行递归，返回左右子树共同（与）的高度平衡情况。不在[-1,1]范围内的时候，返回false。