110. Balanced Binary Tree
来源:互联网 发布:音效增强软件下载 编辑:程序博客网 时间:2024/06/17 14:53
题目:
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) { return Trueorfalse(root)>=0?true:false; }private: static int Trueorfalse(TreeNode* root){ if(root==NULL) return 0; int leftDepth = Trueorfalse(root->left); int rightDepth = Trueorfalse(root->right); if(leftDepth<0||rightDepth<0||abs(leftDepth-rightDepth)>1) return -1; return max(leftDepth,rightDepth)+1; }};
阅读全文
0 0
- 110.Balanced Binary Tree
- 110. Balanced Binary Tree
- 110. Balanced Binary Tree
- 110. Balanced Binary Tree
- 110. Balanced Binary Tree
- 110. Balanced Binary Tree
- 110. Balanced Binary Tree
- 110. Balanced Binary Tree
- 110. Balanced Binary Tree
- 110. Balanced Binary Tree
- 110. Balanced Binary Tree
- 110. Balanced Binary Tree
- 110. Balanced Binary Tree
- 110. Balanced Binary Tree
- 110. Balanced Binary Tree
- 110. Balanced Binary Tree
- 110. Balanced Binary Tree
- 110. Balanced Binary Tree
- 331. Verify Preorder Serialization of a Binary Tree
- linux学习之旅(八)&& 系统控制systemd
- 强制类型转换
- FIR滤波器仿真--基于Quartus II的FIR Compiler II IP核的脚本仿真
- Po_python_lesson3_list和tuple的区别_2017/7/23
- 110. Balanced Binary Tree
- FTP主动模式与FTP被动模式所需的端口
- There is no Action mapped for namespace [/] and action name [] associated with context p
- cv::Mat and Halcon
- 两个关于操作系统空间使用100%的案例分享
- mac air装linux双系统
- Printer Queue
- 利用java反射机制获取一个类中信息
- An error has occurred,See error log for more details 错误解决办法