資訊專欄INFORMATION COLUMN
摘要：每日一題平衡二叉樹鏈接平衡二叉樹題目分析遍歷樹，然后每次判斷樹的左右兩個子樹的差值即可。
遍歷樹，然后每次判斷樹的左右兩個子樹的差值即可。
C++
/** * 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 flag = 1; bool isBalanced(TreeNode* root) { dfs(root); return flag; } int dfs(TreeNode* root) { if (root == nullptr) { return 0; } int left = dfs(root->left), right = dfs(root->right); if (abs(left - right) > 1) { flag = 0; } return 1 + max(left, right); }};Java
class Solution { public boolean isBalanced(TreeNode root) { if (root == null) { return true; } else { return Math.abs(height(root.left) - height(root.right)) <= 1 && isBalanced(root.left) && isBalanced(root.right); } } public int height(TreeNode root) { if (root == null) { return 0; } else { return Math.max(height(root.left), height(root.right)) + 1; } }}作者：LeetCode-Solution文章版權歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/125629.html
摘要：每日一題二叉樹的坡度鏈接二叉樹的坡度題目分析簡單的問題。首先明確思路，我們需要遍歷每一個點，然后求出該點左右子樹的值的總和，然后做差，答案累計這個差值即可。 lee...
摘要：題意判斷一顆二叉樹是否是平衡二叉樹，平衡二叉樹的定義為，每個節(jié)點的左右子樹深度相差小于這是和求最大深度的結(jié)合在一起，可以考慮寫個函數(shù)找到拿到左右子樹的深度，然后遞歸調(diào)用函數(shù)判斷左右子樹是否也是平衡的，得到最終的結(jié)果。 LeetCode 110 Balanced Binary Tree Given a binary tree, determine if it is height-bala...
摘要：在線網(wǎng)站地址我的微信公眾號完整題目列表從年月日起，每天更新一題，順序從易到難，目前已更新個題。這是項目地址歡迎一起交流學習。 這篇文章記錄我練習的 LeetCode 題目，語言 JavaScript。 在線網(wǎng)站：https://cattle.w3fun.com GitHub 地址：https://github.com/swpuLeo/ca...我的微信公眾號： showImg(htt...
摘要：月下半旬攻略道題，目前已攻略題。目前簡單難度攻略已經(jīng)到題，所以后面會調(diào)整自己，在刷算法與數(shù)據(jù)結(jié)構的同時，攻略中等難度的題目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道題，目前已攻略 100 題。 一 目錄 不折騰的前端，和咸魚有什么區(qū)別...
摘要：微信公眾號記錄截圖記錄截圖目前關于這塊算法與數(shù)據(jù)結(jié)構的安排前。已攻略返回目錄目前已攻略篇文章。會根據(jù)題解以及留言內(nèi)容，進行補充，并添加上提供題解的小伙伴的昵稱和地址。本許可協(xié)議授權之外的使用權限可以從處獲得。 Create by jsliang on 2019-07-15 11:54:45 Recently revised in 2019-07-15 15:25:25 一 目錄 不...
閱讀 3668·2023-01-11 11:02
閱讀 4210·2023-01-11 11:02
閱讀 3008·2023-01-11 11:02
閱讀 5148·2023-01-11 11:02
閱讀 4702·2023-01-11 11:02
閱讀 5486·2023-01-11 11:02
閱讀 5236·2023-01-11 11:02
閱讀 3865·2023-01-11 11:02
