Balanced Binary Tree
来源:互联网 发布:windows任务栏不见了 编辑:程序博客网 时间:2024/05/08 02:57
【题目描述】
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.
【思路】我是用回归做的,分别得到左右子树的高度,比较是否差值在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 leftheight=treeheight(root->left); int rightheight=treeheight(root->right); if(isBalanced(root->left)&&isBalanced(root->right)){ if(abs(leftheight-rightheight)<=1) return true; else return false; } return false; } int treeheight(TreeNode* root){ if(root==NULL) return 0; return max(treeheight(root->left),treeheight(root->right))+1; }};
0 0
- 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
- Balanced Binary Tree
- Balanced Binary Tree
- 【leetcode】Balanced Binary Tree
- Balanced Binary Tree
- [LeetCode]Balanced Binary Tree
- Balanced Binary Tree
- Balanced Binary Tree
- [LeetCode] Balanced Binary Tree
- [Leetcode]Balanced Binary Tree
- [leetcode]Balanced Binary Tree
- 大数据学习篇:hadoop深入浅出系列之HDFS(一)——HDFS简介和优缺点
- 潘鹏整理WPF(4)工具提示ToolTip&&Popup
- 不含数据库的登录实现
- PCB-从零开始
- 病毒查杀
- Balanced Binary Tree
- web前端开发的点点滴滴---3.CSS介绍
- JAVA中堆和栈的区别
- OCPV13.02-663
- 各阶段评审和同行评审介绍
- 最小生成树 POJ 3625Building Roads解题报告
- 计算机等级考试-三级网络和二级C-查漏补缺
- windows无法用java API操作虚拟机上的HBase 的解决方案
- objective - 在LLDB中的调用