5.1.8 Balanced Binary Tree
来源:互联网 发布:源码交易平台 编辑:程序博客网 时间:2024/06/07 00:38
平衡二叉树(Balanced Binary Tree)又被称为AVL树(有别于AVL算法),且具有以下性质:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。
Notes: 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. Solution: DFS. */ /** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: bool isBalanced(TreeNode *root) { return solve(root) != -1; } int solve(TreeNode *root) { if (root == NULL) return 0; int left = solve(root->left); int right = solve(root->right); if (left == -1 || right == -1 || abs(left - right) > 1) return -1; return max(left,right) + 1; }};
0 0
- 5.1.8 Balanced Binary Tree
- 5.1.10 Balanced Binary Tree
- 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
- spark总体概况
- Java设计模式--单例模式
- webview中input file伪造无刷新上传(兼容Android和IOS)
- android ExpandableListView的group是一个自定义的布局,折叠图标覆盖布局上的部分内容
- nodejs创建包(建立nodejs工程)
- 5.1.8 Balanced Binary Tree
- 调用iPhone自带的播放器
- jcmd命令使用
- Python中thread 多线程处理
- 如何修改MySql用户密码
- 卡特兰数 大数模板
- BigDecimal总结
- 新GRE阅读关于厄尔尼诺
- Form.ShowDialog(this)