LeetCode OJ(110. Balanced Binary Tree)
来源:互联网 发布:mac电脑怎么弄VPN 编辑:程序博客网 时间:2024/06/04 20:15
题目:
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.
用的递归方法,分别递归地求出左右子树的高度,再进行比较。
/** * 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 Left = Height(root->left); int Right = Height(root->right); if (abs(Left - Right) <= 1) return (isBalanced(root->left) && isBalanced(root->right)); else return false; } int Height(TreeNode *root) { if (root == NULL ) return 0; else { if (root->left == NULL ) return Height(root->right) + 1; else if (root->right == NULL) return Height(root->left) + 1; else{ int LeftH = Height(root->left); int RightH = Height(root->right); return LeftH > RightH ? LeftH + 1: RightH + 1; } } }};
可见这种方法的效率并不是很高。
1 0
- <LeetCode OJ> 110. Balanced Binary Tree
- LeetCode OJ(110. Balanced Binary Tree)
- LeetCode OJ:Balanced Binary Tree
- LeetCode OJ - Balanced Binary Tree
- [LeetCode OJ]Balanced Binary Tree
- LeetCode OJ 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
- 110. Balanced Binary Tree LeetCode
- [LeetCode]110. Balanced Binary Tree
- Leetcode 110. Balanced Binary Tree
- LeetCode 110. Balanced Binary Tree
- <center>oc内存管理机制<:center>
- 坚持#第125天~坚守梦想!
- java--数据类型和运算符备忘知识点
- linux中文件上传
- 安卓技术文章积累
- LeetCode OJ(110. Balanced Binary Tree)
- matlab常用指令
- 不用+、-、×、÷对两个整数求和
- 各Spring-Boot-Starters介绍
- 本科生、硕士生毕业设计指导
- List indexof的返回值
- golang学习笔记
- Java 无法跨域问题(No 'Access-Control-Allow-Origin'..)
- spring 之依赖注入