LeetCode OJ:Balanced Binary Tree
来源:互联网 发布:怎样联系淘宝小二 编辑:程序博客网 时间:2024/06/04 20:01
Balanced Binary Tree
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 binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: int dfsdepth(TreeNode *root){ if(root==NULL)return 0; int depl=dfsdepth(root->left); int depr=dfsdepth(root->right); if(fabs(depl-depr)>1)return INT_MAX>>2; return max(depl,depr)+1; } bool isBalanced(TreeNode *root) { if(dfsdepth(root)>=INT_MAX>>2)return false; return true; }};
0 1
- LeetCode OJ:Balanced Binary Tree
- LeetCode OJ - Balanced Binary Tree
- [LeetCode OJ]Balanced Binary Tree
- LeetCode OJ Balanced Binary Tree
- <LeetCode OJ> 110. Balanced Binary Tree
- LeetCode OJ(110. Balanced Binary Tree)
- LeetCode: Balanced Binary Tree
- [LeetCode]Balanced Binary Tree
- LeetCode Balanced Binary Tree
- [Leetcode] Balanced Binary Tree
- LeetCode : Balanced Binary Tree
- LeetCode Balanced Binary Tree
- [LeetCode] Balanced Binary Tree
- 【leetcode】Balanced Binary Tree
- [LeetCode]Balanced Binary Tree
- [LeetCode] Balanced Binary Tree
- [Leetcode]Balanced Binary Tree
- [leetcode]Balanced Binary Tree
- TQ2440成功移植linux-2.6.29内核
- POJ 3123 Ticket to Ride
- HMM model 例子 Biased coins
- rthrth
- 【生物信息学】使用genome 作为ref时,由bam格式 or pileup格式 计算 depth 的 cpp程序
- LeetCode OJ:Balanced Binary Tree
- LeetCode OJ:Convert Sorted List to Binary Search Tree
- LeetCode OJ:Convert Sorted Array to Binary Search Tree
- Python-Project Euler 83
- LeetCode OJ:Binary Tree Level Order Traversal II
- Windows Server Troubleshooting: "The RPC server is unavailable"
- OPC AND DCOM CONFIGURATION ON WINDOWS 2008 AND WINDOWS 7
- Freescale HCS12DG128 控制1602液晶屏
- Freescale单片机应用笔记-开篇