四川住房建设和城乡建设厅新网站,wordpress用什么采集,蜂聘原360建筑网,专业制作网站多少钱实现一个函数#xff0c;检查二叉树是否平衡。在这个问题中#xff0c;平衡树的定义如下#xff1a;任意一个节点#xff0c;其两棵子树的高度差不超过 1。
示例 1:
给定二叉树 [3,9,20,null,null,15,7] 3/ \9 20/ \15 7返回 true 。
示例 2:
给定二叉树 [1,2,2,3,…实现一个函数检查二叉树是否平衡。在这个问题中平衡树的定义如下任意一个节点其两棵子树的高度差不超过 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 (rootnullptr) 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;}
};
