Leetcode-标签为Tree 110. Balanced Binary Tree

最新推荐文章于 2020-06-29 07:34:12 发布

zg1g

最新推荐文章于 2020-06-29 07:34:12 发布

阅读量2.3k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法/LeetCode 经典算法，LeetCode题目研究文章标签： leetcode 二叉树 C# 平衡二叉树

本文链接：https://blog.csdn.net/daigualu/article/details/70482667

经典算法，LeetCode题目研究同时被 2 个专栏收录

225 篇文章

订阅专栏

算法/LeetCode

223 篇文章

订阅专栏

本文介绍了一种判断二叉树是否为平衡二叉树的方法。平衡二叉树定义为对于每个节点，其左右子树的高度差不超过1。通过递归算法实现高度计算，并判断每个节点的平衡状态。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题

Given a binary tree, determine if it is height-balanced.

For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never differ by more than 1.

题目分析

判断二叉树是否为平衡二叉树。

代码实现

 public class BanlancedTree
    {
        public bool IsBalanced(TreeNode root)
        {
            if (root == null)
                return true;
            if (Math.Abs(height(root.left) - height(root.right)) > 1)
                return false;
            return IsBalanced(root.left) && IsBalanced(root.right);
        }

        private int height(TreeNode node)
        {
            if (node == null)
                return 0;
            return 1 + Math.Max(height(node.left), height(node.right));
        }
    }