剑指offer-平衡二叉树

Posted zhacai

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指offer-平衡二叉树相关的知识,希望对你有一定的参考价值。

题目描述

输入一棵二叉树,判断该二叉树是否是平衡二叉树。
 
使用递归,计算子树的高度,如果从上到下逐个根节点判断需要做很多重复的操作,所以从下往上更省时
public class Solution {//树 my
    public boolean IsBalanced_Solution(TreeNode root) {
        return help(root)!=-1;//-1表示不是二叉平衡树
    }
    
    public int help(TreeNode root){
        if(null==root){
            return 0;
        }
        int left = help(root.left);
        if(-1==left){
            return -1;
        }
        int right = help(root.right);
        if(-1==right||Math.abs(left-right)>1){
            return -1;
        }
        return right>left?right+1:left+1;
    }
}

 

 

以上是关于剑指offer-平衡二叉树的主要内容,如果未能解决你的问题,请参考以下文章

剑指Offer平衡二叉树(树)

java剑指offer55.平衡二叉树

剑指offer(四十七)之平衡二叉树

剑指Offer(牛客版)--面试题55:二叉树平衡树

剑指Offer-平衡二叉树

剑指offer——平衡二叉树