Balanced Binary Tree
来源:互联网 发布:dota2最新比赛数据 编辑:程序博客网 时间:2024/06/14 03:23
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution { int DFS(TreeNode* root,bool &ret){ if(!ret) return 0; if(root==NULL)return 0; int left=0,right=0; left =DFS(root->left,ret)+1; right=DFS(root->right,ret)+1; if(abs(left-right)>1)ret=false; return max(left,right); }public: bool isBalanced(TreeNode *root) { // Start typing your C/C++ solution below // DO NOT write int main() function bool ret=true; DFS(root,ret); return ret; }};
- 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
- [Leetcode]Balanced Binary Tree
- [leetcode]Balanced Binary Tree
- JBoss下问题- java.lang.OutOfMemoryError: PermGen space
- python操作sqlite3
- CoreData和Set的 in、not in 的使用方法 (日语)
- iOS: NSNotificationCenter的方法defaultCenter
- java编写MyEclipse注册机
- Balanced Binary Tree
- 个性化推荐模型
- Deep Learning Tutorial 学习平台搭建
- Linux入门学习-ubuntu基本命令_第一章
- iOS: NSNotificationCenter的方法addObserver:selector:name:object:
- 嵌入式系统简介
- hdu 1016 DFS
- Build String
- 线性表->顺序表