LeetCode 04检查平衡性-简单

实现一个函数，检查二叉树是否平衡。在这个问题中，平衡树的定义如下：任意一个节点，其两棵子树的高度差不超过 1。

示例 1:

给定二叉树 [3,9,20,null,null,15,7]

    3/ \9  20/  \15   7

返回 true 。

示例 2:

给定二叉树 [1,2,2,3,3,null,null,4,4]

      1/ \2   2/ \3   3/ \
4   4

返回 false 。

代码如下:

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/
class Solution {public:bool isBalanced(TreeNode* root) {return height(root) >=0;}int height(TreeNode *root){if (root==nullptr) return 0;int left_h = height(root->left);int right_h = height(root->right);if (left_h==-1 || right_h==-1 || abs(left_h-right_h) > 1) return -1;else return max(left_h,right_h)+1;}
};

LeetCode 04检查平衡性-简单相关推荐

C++算法学习(力扣：面试题 04.04 检查平衡性)
力扣:面试题 04.04 检查平衡性实现一个函数,检查二叉树是否平衡.在这个问题中,平衡树的定义如下:任意一个节点,其两棵子树的高度差不超过 1. 示例 1: 给定二叉树 [3,9,20,null, ...
面试题 04.04. 检查平衡性
面试题 04.04. 检查平衡性计算子树的高度差<2,一次遍历的话出现不平衡直接返回-1 /*** Definition for a binary tree node.* struct Tre ...
2022-3-29 Leetcode面试题04.检查平衡性
平衡二叉树的每一棵子树都是平衡二叉树 /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *l ...
程序员面试金典 - 面试题 04.04. 检查平衡性（二叉树高度）
1. 题目实现一个函数,检查二叉树是否平衡.在这个问题中,平衡树的定义如下:任意一个节点,其两棵子树的高度差不超过 1. 示例 1: 给定二叉树 [3,9,20,null,null,15,7]3/ ...
用工具测试游戏的平衡性-简单的打架机器人编写
打架机器人这种东东,一般都是在游戏开发过程中测试用的东西,对于策划圈外的人士接触到这个东西的人很少,不像前面的原型库工具那样,其他行业只要是演示都可以使用,打架机器人的运用频率就少了很多,而且网游里面 ...
【Unity新闻】Unity新工具Metric Validation帮你自动化测试游戏平衡性
洪流学堂,让你快人几步. 我们一起看看上周Unity有什么大事情发生吧! Unity性能优化团队最新进展大约两年前,Unity组建了一支专门的优化团队,专注于将性能本身作为一项功能.团队的任务很简单 ...
谈谈用户体验与风控的平衡性
先翻翻旧文从反反鸡汤谈过犹不及从受众目标,再谈过犹不及其实今天是这两篇的引申. 之前我说过很多创业者容易犯的错误,过度理想主义,把用户当作好人,我说过一个关键词,不能说坏用户一定很多,可能坏用户 ...
WOW平衡性设计理念
从单机的魔兽.星际.暗黑三系列到WOW,平衡是BLZ游戏设计理念的一个很重要组成部分,而平衡性的设定方式也和游戏其他系统的设计方式一样,采用从主干到枝叶的逐级细分方法. 1, 平衡性构成因素先请看 ...
战歌竞技场服务器维护中,战歌竞技场版本更新预告战歌竞技场平衡性调整内容...
各位棋手大大: <战歌竞技场>上线以来,收到了大量的反馈,针对大家较为集中反馈的平衡性问题,我们结合了海量数据进行验证,将持续对游戏平衡性进行优化.我们将于5月21日迎来国服上线后首次平衡 ...

LeetCode 04检查平衡性-简单

LeetCode 04检查平衡性-简单相关推荐

最新文章

热门文章