110. 平衡二叉樹
兩個子樹的高度差指的是,左右子樹的深度的差的絕對值,比如下圖中根節點3的左右子樹高度分別為1和2,所以該節點左右子樹的高度差就是1.
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode() : val(0), left(nullptr), right(nullptr) {}
* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
* };
*/
class Solution {
public:
bool isBalanced(TreeNode* root) {
if(root == nullptr)
return true;
return abs(height(root->left)-height(root->right)) <= 1 && isBalanced(root->right) &&isBalanced(root->left);
}
int height(TreeNode* root){
if(root == nullptr)
return 0;
return max(height(root->left),height(root->right))+1;
}
};
相關文章
- 平衡二叉樹二叉樹
- 排序二叉樹和平衡二叉樹排序二叉樹
- 平衡二叉樹(AVL)二叉樹
- 平衡二叉樹AVL二叉樹
- 平衡二叉樹,B樹,B+樹二叉樹
- 平衡二叉樹(AVL樹)和 二叉排序樹轉化為平衡二叉樹 及C語言實現二叉樹排序C語言
- 【筆記】平衡二叉樹筆記二叉樹
- 平衡二叉樹(AVL樹),原來如此!!!二叉樹
- 十三、Mysql之平衡二叉樹(AVL樹)MySql二叉樹
- 平衡二叉查詢樹:紅黑樹
- 平衡樹和二叉樹的區別二叉樹
- JZ-039-平衡二叉樹二叉樹
- Java實現紅黑樹(平衡二叉樹)Java二叉樹
- 滿二叉樹、完全二叉樹、平衡二叉樹、二叉搜尋樹(二叉查詢樹)和最優二叉樹二叉樹
- 資料結構-平衡二叉樹資料結構二叉樹
- 每日一練(28):平衡二叉樹二叉樹
- 資料結構——平衡二叉樹資料結構二叉樹
- 自動平衡二叉樹的構建-AVL樹二叉樹
- 紅黑樹和平衡二叉樹的區別二叉樹
- python實現非平衡二叉樹Python二叉樹
- 夜刷:平衡二叉樹的基本操作二叉樹
- 二叉平衡樹 python 列表 遞迴Python遞迴
- 【劍指offer】判斷二叉樹平衡二叉樹
- 二叉樹的深度、寬度遍歷及平衡樹二叉樹
- 程式碼隨想錄演算法訓練營第十七天| 110. 平衡二叉樹 257. 二叉樹的所有路徑 404. 左葉子之和演算法二叉樹
- Java 樹結構實際應用 四(平衡二叉樹/AVL樹)Java二叉樹
- [CareerCup] 4.1 Balanced Binary Tree 平衡二叉樹二叉樹
- 資料結構之樹結構概述(含滿二叉樹、完全二叉樹、平衡二叉樹、二叉搜尋樹、紅黑樹、B-樹、B+樹、B*樹)資料結構二叉樹
- 24. 平衡二叉樹,及其程式碼實現二叉樹
- LeetCode-110-平衡二叉樹LeetCode二叉樹
- JZ79 判斷是不是平衡二叉樹二叉樹
- [java]二叉樹構建、遍歷、深度、平衡性Java二叉樹
- Python 樹表查詢_千樹萬樹梨花開,忽如一夜春風來(二叉排序樹、平衡二叉樹)Python排序二叉樹
- leetcode-1382. 將二叉搜尋樹變平衡LeetCode
- 【資料結構第四周】樹知識點整理(下)【平衡二叉樹】資料結構二叉樹
- 【資料結構與演算法】手撕平衡二叉樹資料結構演算法二叉樹
- 《劍指offer》:[39-1]判斷是否為平衡二叉樹二叉樹
- 平衡二叉樹 AVL 的插入節點後旋轉方法分析二叉樹