LeetCode刷题(C++)——Balanced Binary Tree(Easy)
来源:互联网 发布:网页生成软件 编辑:程序博客网 时间:2024/06/05 09:52
Given a binary tree, determine if it is height-balanced.
For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never differ by more than 1.
/** * 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) { if(root==NULL) return true; int depth=0; return isBalanced(root,depth); } bool isBalanced(TreeNode* pRoot, int& pDepth) { if(pRoot==NULL) { pDepth = 0; return true; } int left, right; if(isBalanced(pRoot->left,left)&&isBalanced(pRoot->right,right)) { int diff = abs(left-right); if(diff<=1&&diff>=-1) { pDepth = 1+(left>right?left:right); return true; } } return false; }};
1 0
- LeetCode刷题(C++)——Balanced Binary Tree(Easy)
- LeetCode-Easy刷题(24) Balanced Binary Tree
- leetcode 110 Balanced Binary Tree(难易度:Easy)
- LeetCode刷题(C++)——Minimum Depth if Binary Tree(Easy)
- LeetCode刷题(C++)——Maximum Depth of Binary Tree(Easy)
- LeetCode刷题(C++)——Binary Tree Level Order Traversal II(Easy)
- LeetCode刷题(C++)——Convert Sorted Array to Binary Search Tree(Easy)
- [Leetcode 110, Easy] Balanced Binary Tree
- Leetcode 110. Balanced Binary Tree (Easy) (cpp)
- LeetCode #110 - Balanced Binary Tree - Easy
- 【Leetcode-Easy-110】Balanced Binary Tree
- [C]LeetCode:Balanced Binary Tree
- Minimum Depth of Binary Tree——LeetCode(Easy)
- LeetCode——Balanced Binary Tree
- leetcode——Balanced Binary Tree
- Balanced Binary Tree——LeetCode
- LeetCode——Balanced Binary Tree
- leetcode 110 —— Balanced Binary Tree
- Android AsyncTask
- Week Training: 516 Longest Palindromic Subsequence
- Java笔记之常用容器浅析
- nginx 启动失败 缺少libpcre.so.1
- 1114. Family Property 解析
- LeetCode刷题(C++)——Balanced Binary Tree(Easy)
- Java笔记之浅析String以及Stringbuffer
- Java笔记之JVM内存区浅析
- TaoSama Becomes the God of Stocks dp
- 【最短路】POJ2502 SUBWAY (spfa)
- 1108. Finding Average 解析
- web.py自定义not found 实例
- 浅谈Java反射的实现原理
- Android: unable to start service intent: u0 not found