算法打卡(四)---------平衡二叉树的判定

力扣:110

什么是平衡二叉树?

二叉树中每个节点的左右子树高度差都不超过1.

平衡二叉树的判断,就是用一个递归依次判定每一个节点,然后利用求节点高度算法来进行比较一下即可。

public boolean isBanance(TreeNode root){
    if(root==null) return true;
    int left=hightNode(root.left);
    int right=hightNode(root.right);
    if(isBanance(root.left)&&isBanance(root.right)&&Math.abs(left-right)<=1) return true;
    else
        return false;

然后计算节点高度算法

public int hightNode(TreeNode root){
if(root==null) return 0;
return Math.max(hightNode(root.right),hightNode(root.left))+1;
}
已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 数字20 设计师:CSDN官方博客 返回首页