LeetCode Algorithm 剑指 Offer 55

55 - II. 平衡二叉树

Ideas

这题直接扣平衡二叉树的定义就可以了，需要写一个辅助函数用来计算二叉树的高度，然后计算根节点左右子树的高度差，满足深度相差不超过1，那么它就是一棵平衡二叉树。

Code

C++

class Solution {public:int get_height(TreeNode* node) {if (node == NULL) {return 0;} else {return max(get_height(node->left), get_height(node->right)) + 1;}}bool isBalanced(TreeNode* root) {if (root == NULL) {return true;}int left_height = get_height(root->left);int right_height = get_height(root->right);return abs(left_height - right_height) < 2 && isBalanced(root->left) && isBalanced(root->right) ? true : false;}
};

极限压缩版：

class Solution {public:int get_height(TreeNode* node) {return node == NULL ? 0 : max(get_height(node->left), get_height(node->right)) + 1;}bool isBalanced(TreeNode* root) {return root == NULL ? true : abs(get_height(root->left) - get_height(root->right)) < 2 && isBalanced(root->left) && isBalanced(root->right) ? true : false;}
};

LeetCode Algorithm 剑指 Offer 55 - II. 平衡二叉树相关推荐

【LeetCode】剑指 Offer 55 - II. 平衡二叉树
[LeetCode]剑指 Offer 55 - II. 平衡二叉树文章目录 [LeetCode]剑指 Offer 55 - II. 平衡二叉树一.后序遍历 + 剪枝(从底至顶) 一.后序遍历 + ...
LeetCode Algorithm 剑指 Offer 57 - II. 和为s的连续正数序列
剑指 Offer 57 - II. 和为s的连续正数序列 Ideas 区间问题首先想到用双指针. 因为这题没有给定数组,其实相当于就是一个从1到target的数组,然后直接套双指针的模板就可以了. 双 ...
【LeetCode笔记】剑指 Offer 55 - II. 平衡二叉树（递归、二叉树）
文章目录题目描述思路 && 代码二刷一脸懵逼,居然没写这道题的题解.. 题目描述思路 && 代码思路:平衡二叉树判断公式 = 左子树满足 + 右子树满足 + ...
【LeetCode】剑指 Offer 32 - II. 从上到下打印二叉树 II
[LeetCode]剑指 Offer 32 - II. 从上到下打印二叉树 II 文章目录 [LeetCode]剑指 Offer 32 - II. 从上到下打印二叉树 II 一.层序遍历 BFS 一. ...
【LeetCode】剑指 Offer 59 - II. 队列的最大值
[LeetCode]剑指 Offer 59 - II. 队列的最大值文章目录 [LeetCode]剑指 Offer 59 - II. 队列的最大值 package offer;import java ...
【LeetCode】剑指 Offer 58 - II. 左旋转字符串
[LeetCode]剑指 Offer 58 - II. 左旋转字符串文章目录 [LeetCode]剑指 Offer 58 - II. 左旋转字符串一.字符串切片二.列表遍历拼接三.字符串遍历拼 ...
【LeetCode】剑指 Offer 68 - II. 二叉树的最近公共祖先
[LeetCode]剑指 Offer 68 - II. 二叉树的最近公共祖先文章目录 [LeetCode]剑指 Offer 68 - II. 二叉树的最近公共祖先一.DFS 一.DFS 祖先的定义 ...
【LeetCode】剑指 Offer 57 - II. 和为s的连续正数序列
[LeetCode]剑指 Offer 57 - II. 和为s的连续正数序列文章目录 [LeetCode]剑指 Offer 57 - II. 和为s的连续正数序列一.求和公式二.滑动窗口(双指针 ...
【LeetCode】剑指 Offer 55 - I. 二叉树的深度
[LeetCode]剑指 Offer 55 - I. 二叉树的深度文章目录 [LeetCode]剑指 Offer 55 - I. 二叉树的深度一.后序遍历(DFS) 二.层序遍历一.后序遍历(D ...

LeetCode Algorithm 剑指 Offer 55 - II. 平衡二叉树

Ideas

Code

C++

LeetCode Algorithm 剑指 Offer 55 - II. 平衡二叉树相关推荐

最新文章

热门文章