LeetCode-110. Balanced Binary Tree
来源:互联网 发布:手机工作证制作软件 编辑:程序博客网 时间:2024/04/28 08:16
问题:https://leetcode.com/problems/balanced-binary-tree/?tab=Description
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,则为平衡二叉树。
分析:计算左右树的高度,高度差不能大于1 。
参考C++代码:
/** * 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; if(root->left==NULL && NULL==root->right) return true; if((getHeight(root->left)-getHeight(root->right)>1) || (getHeight(root->right)-getHeight(root->left)>1)) return false; return isBalanced(root->left) && isBalanced(root->right); } int getHeight(TreeNode *root){ if(NULL==root) return 0; if(NULL==root->right && NULL==root->left) return 1; int lH=getHeight(root->left); int rH=getHeight(root->right); return lH>rH?lH+1:rH+1; }};
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
- elasticsearch索引自动清理
- 初学python:模块化编程
- 在PHP中使用计划任务
- 5.3Pattern,Date,Calendar,DateFormat
- 为什么直接杀死线程是不好的
- LeetCode-110. Balanced Binary Tree
- caffe初探之-caffe使用CIFAR-10数据集训练网络
- PAT 1030
- Eclipse中的快捷键
- leetcode147~Insertion Sort List
- 设计模式-命令模式
- PHP使用DES进行加密解密
- 数组实现的 环形队列
- unity3d ui-Interaction Components