面试题39-题目2：平衡二叉树

小鱼儿 2022-07-12 09:10 170阅读 0赞

面试题39-题目2：平衡二叉树

## 题目描述 ##

输入一棵二叉树，判断该二叉树是否是平衡二叉树。

代码：

package offer;
    
    /**
     * 面试题39：
     * 题目2：平衡二叉树
     * 输入一棵二叉树，判断该二叉树是否是平衡二叉树。
     */
    public class _39_2_avl {
        public static void main(String[] args){
    
        }
    }
    class Solution39_2 {
        public boolean IsBalanced_Solution(TreeNode39 root) {
            if(root==null){
                return true;
            }
            int left=TreeDepth(root.left);
            int right=TreeDepth(root.right);
            int dif=left-right;
            if(dif>1||dif<-1){
                return false;
            }
            //左右两个子树都要是avl树
            return IsBalanced_Solution(root.left)&&IsBalanced_Solution(root.right);
        }
        public int TreeDepth(TreeNode39 root) {
            if(root==null){
                return 0;
            }
            int left=TreeDepth(root.left);
            int right=TreeDepth(root.right);
            return left>right?(left+1):(right+1);
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，170人围观）

还没有评论，来说两句吧...

相关阅读

相关《二叉树刷题计划》——平衡二叉树

二叉树相关OJ题目——二叉树的高度，平衡二叉树的判断

太过爱你忘了你带给我的痛/ 2024年04月23日 15:39/ 0 赞/ 64 阅读

相关 N39_判断该二叉树是否是平衡二叉树。

题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。 package new_offer; / 输入一棵二叉树，判断该二叉树是否是平衡二

矫情吗；*/ 2023年08月17日 17:36/ 0 赞/ 118 阅读

相关面试题39-题目2：平衡二叉树

面试题39-题目2：平衡二叉树题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。代码： package offer;

小鱼儿/ 2022年07月12日 09:10/ 0 赞/ 171 阅读

相关面试题39：二叉树的深度

面试题39：二叉树的深度题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深

朴灿烈づ我的快乐病毒、/ 2022年07月12日 09:09/ 0 赞/ 154 阅读

相关【剑指offer】面试题55（2）：平衡二叉树

题目输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中的任意节点的左、右子树的深度相差不超过1，那么它就是一棵平衡二叉树。思路我们用后序

超、凢脫俗/ 2022年06月11日 07:08/ 0 赞/ 126 阅读

相关剑指offer-题39：二叉树的深度和平衡二叉树的判断

题目描述题一：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。题二：输入一棵二叉树的根结点，

喜欢ヅ旅行/ 2022年05月27日 05:37/ 0 赞/ 142 阅读

相关【剑指Offer】39平衡二叉树

题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。时间限制：1秒；空间限制：32768K；本题知识点：树解题思路需要用到查找二叉树深度的函数，根据平

绝地灬酷狼/ 2022年05月12日 13:42/ 0 赞/ 170 阅读

相关【题55】二叉树的深度平衡二叉树

【题目一】输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。【思路】如果一棵树只有一个节

素颜马尾好姑娘i/ 2022年03月02日 11:42/ 0 赞/ 233 阅读

相关平衡二叉树

平衡二叉树介绍是由前苏联的两位数学家G.M.Adelse-Velskil和E.M.Landis提出，因此一般也称作AVL树，AVL树本质还是一棵二叉查找树，只是在其基础

青旅半醒/ 2022年02月24日 07:54/ 0 赞/ 362 阅读

相关平衡二叉树 (平衡查找树)

平衡二叉树(AVL 树) 看一个案例(说明二叉排序树可能的问题) ![1460404-20190609204205330-1398837969.png][] 上

小咪咪/ 2021年10月29日 07:24/ 0 赞/ 477 阅读