leetcode-树练习-balanced-binary-tree
balanced-binary-tree
https://www.nowcoder.com/practice/f4523caf0205476985516212047ac8e7?tpId=46&tqId=29068&tPage=1&rp=1&ru=/ta/leetcode&qru=/ta/leetcode/question-ranking
判断给定的二叉树是否是平衡的
在这个问题中，定义平衡二叉树为每个节点的左右两个子树高度差的绝对值不超过1的二叉树
这道题目在剑指offer里面练习过，一般二叉树的题用递归就可以解决，但是这道题该递归函数，既要承载是否为平衡树的判断，又要承载高度的计算，所以需要想一种方法将这两种结果融合在一起。
public class Solution {
public int depth(TreeNode root){
//用-1表示二叉树不平衡，如果不平衡那么我们已经获得了结果，就不需要再计算二叉树的高度了。
if(root == null)return 0;
剩余60%内容，订阅专栏后可继续查看/也可单篇购买
小白刷Leetcode 文章被收录于专栏
那些必刷的leetcode
腾讯公司福利 650人发布
腾讯开放平台开奖13人在聊