Maximum Depth of Binary Tree
来源:互联网 发布:three.js demo下载 编辑:程序博客网 时间:2024/06/07 00:21
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.
与Maximum Depth of Binary Tree类似。
/** * 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 balanceHeight(root) >= 0; } int balanceHeight(TreeNode * root) { if(root == 0) return 0; int lTreeHeight = balanceHeight(root -> left); int rTreeHeight = balanceHeight(root -> right); if(lTreeHeight < 0 || rTreeHeight < 0 || abs(lTreeHeight - rTreeHeight) > 1) return -1; return max(lTreeHeight,rTreeHeight) + 1; }};
0 0
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- javascript和jquery动态创建html元素
- C语言实验——最小公倍数和最大公约数
- [C++学习历程]基础部分 C++中的函数学习
- linux makefile学习笔记(4)
- PostgreSQL 数据库维护
- Maximum Depth of Binary Tree
- 西北工业大学计算机 复试 调整矩阵
- xml文件编辑状态自动提示
- Win7下VC++ 6.0打开文件崩溃解决方案
- 为动态生成html元素增加事件处理
- C语言小贴士之数组
- 12.步进电机驱动实验
- 职责链模式
- PostgreSQL 数据库管理