leetcode 110. Balanced Binary Tree
来源:互联网 发布:齐次变换矩阵的定义 编辑:程序博客网 时间:2024/06/04 19:08
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.
这个题目要求判断是否是平衡二叉树。
我们使用一个辅助函数getDeep来获取平衡二叉树当前节点的深度,有一个要求就是如果判断出当前节点下面已经不是平衡二叉树了,那么就返回-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: int getDeep(TreeNode* root) //返回深度,并且判断是否满足平衡二叉树,不满足返回-1 { if (!root) return 0; else if (!root->left && !root->right) return 1; int ldeep = getDeep(root->left); int rdeep = getDeep(root->right); if (ldeep == -1 || rdeep == -1 || abs(ldeep - rdeep) > 1) return -1; return max(ldeep, rdeep) + 1; } bool isBalanced(TreeNode* root) { if (getDeep(root) == -1) return false; return true; }};
阅读全文
0 0
- LeetCode 110. Balanced Binary Tree
- [LeetCode]110.Balanced Binary Tree
- 【LeetCode】110.Balanced Binary Tree
- [Leetcode] 110. Balanced Binary Tree
- LeetCode --- 110. Balanced Binary Tree
- [leetcode] 110.Balanced Binary Tree
- [leetcode]110. Balanced Binary Tree
- LeetCode:110. Balanced Binary Tree
- 110. Balanced Binary Tree LeetCode
- [LeetCode]110. Balanced Binary Tree
- Leetcode 110. Balanced Binary Tree
- LeetCode 110. Balanced Binary Tree
- LeetCode *** 110. Balanced Binary Tree
- leetcode 110. Balanced Binary Tree
- LeetCode 110. Balanced Binary Tree
- LeetCode 110. Balanced Binary Tree
- #leetcode#110. Balanced Binary Tree
- leetcode-110. Balanced Binary Tree
- boa移植与测试及遇到的问题
- Ubuntu使用记录
- ES Java API
- SDK将彻底颠覆开发者的价值观?
- Webpack打包font-awesome
- leetcode 110. Balanced Binary Tree
- java实现八皇后问题算法
- OPNET网络仿真分析-前言
- sql server安装及连接服务器
- 创客块编程mSmaker
- 图片懒加载Demo
- hadoop-mapreduce-example中实例介绍
- IO流——练习1
- JavaScript和JQuery好书推荐