数据结构-06-平衡二叉树

最新推荐文章于 2024-09-20 06:50:08 发布

chenchaomark_

最新推荐文章于 2024-09-20 06:50:08 发布

阅读量81

点赞数

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/chenchaomark_/article/details/108059878

版权

数据结构专栏收录该内容

9 篇文章 0 订阅

订阅专栏

给定一个二叉树，判断它是否是高度平衡的二叉树。

解决思路:递归

/**

* Definition for a binary tree node.

* public class TreeNode {

*     int val;

*     TreeNode left;

*     TreeNode right;

*     TreeNode(int x) { val = x; }

* }

*/

class Solution {

    public boolean isBalanced(TreeNode root) {

            return dum(root)!=1;

    }

    public int dum(TreeNode root){

            if(root ==null){

                return 0;

            }

            int left=dum(root.left);

            if(left==-1){

                return -1;

            }

            int right=dum(root.right);

            if(right==-1){

                return -1;

            }

            return Math.abs(left-right)<2 ? Math.max(left,right)+1:-1;

    }

}