平衡树
来源:互联网 发布:python 代码能加密 编辑:程序博客网 时间:2024/04/28 17:09
struct TreeNode
{
int val;
TreeNode *left;
TreeNode *right;
}
int getHeight(TreeNode *root)
{
if(root==NULL)
return 0;
int leftHeight=getHeight(root->left);
if(leftHeight==-1)
return -1;
int rightHeight=getHeight(root->right);
if(rightHeight==-1)
return -1;
int diff=leftHeight-rightHeight;
if(abs(diff)>1)
return -1;
else return max(leftHeight,rightHeight)+1;
}
bool isBalanced(TreeNode *root)
{
if(getHeight(root)==-1)
return false;
else return true;
}
{
int val;
TreeNode *left;
TreeNode *right;
}
int getHeight(TreeNode *root)
{
if(root==NULL)
return 0;
int leftHeight=getHeight(root->left);
if(leftHeight==-1)
return -1;
int rightHeight=getHeight(root->right);
if(rightHeight==-1)
return -1;
int diff=leftHeight-rightHeight;
if(abs(diff)>1)
return -1;
else return max(leftHeight,rightHeight)+1;
}
bool isBalanced(TreeNode *root)
{
if(getHeight(root)==-1)
return false;
else return true;
}
0 0
- 平衡树
- 平衡树
- 平衡树
- 平衡树
- 平衡树
- 平衡树
- 平衡树
- 平衡树
- 平衡树
- 平衡树
- 【平衡树】平衡树教学
- 平衡二叉树平衡法则
- Tyvj P1728 普通平衡树 (平衡树)
- 【bzoj3224】普通平衡树 平衡树
- [平衡树] 平衡树学习笔记
- 平衡树与非平衡树简介
- 判断平衡二叉树是否平衡
- 平衡二叉树的
- Android引用字体
- 文件读写fopen()
- 嵌入式 tcpdump在Linux下的抓包用法
- LVS+HAProxy的配置
- bootstrp Badge Css【color and align】
- 平衡树
- java代理
- 主从-分表数据库优化思想
- Linux SCSI 子系统剖析
- windows API 剪贴板详解
- discuz 运营管理-站点帮助
- 黄海波嫖娼事件女主角母亲否认女儿是“人妖”
- CSS的一些Bug
- Android 获取ROOT权限原理介绍和签名验证原理及反编译学习