判断二叉树是否为平衡二叉树
来源:互联网 发布:tl wn725n mac驱动 编辑:程序博客网 时间:2024/05/01 11:20
struct tree { void * data; struct tree *left; struct tree *right;};int tree_high(struct tree *t) { int r = 0; int l = 0; if (t == NULL) { return 0; } if (t->left) { l = tree_high(t->left) + 1; } if (t->right) { r = tree_high(t->right) + 1; } return r > l ? r : l; } int _is_balance(struct tree * t, int *balance) { int r = 0; int l = 0; if (t == NULL) { return 0; } if (t->left) { l = _is_balance(t->left, balance) + 1; if (*balance == 0) return 0; } if (t->right) { r = _is_balance(t->right, balance) + 1; if (*balance == 0) return 0; } int c = l > r ? l - r : r - l; if (c >= 2) { *balance = 0; } return l > r ? l : r; } /** * return 1 is balance, 0 not balance*/ int is_balance (struct tree *t) { int balance = 1; _is_balance(t, &balance); return balance; }
0 0
- 【二叉树】判断二叉树是否为平衡二叉树
- 判断二叉树是否为平衡树
- 判断树是否为平衡二叉树
- 判断二叉树是否为平衡树
- 判断树是否为平衡二叉树
- 判断二叉树是否为平衡树
- 判断树是否为平衡二叉树
- 判断一棵树是否为平衡二叉树
- 判断是否为平衡二叉树
- 判断是否为平衡二叉树
- 判断是否为平衡二叉树
- 判断一棵树是否为平衡二叉树
- 判断是否为平衡二叉树
- 判断二差树是否为平衡二叉树
- 判断是否为平衡二叉树
- 判断是否为平衡二叉树
- 判断一棵树是否为平衡二叉树
- 判断一颗树是否为平衡二叉树
- vi 命令替换
- Android控件:高仿微信主UI
- 帆布鞋 5crh M6d zBJMW
- 高通8x25Q T4K35摄像头调试心得
- p51第9题
- 判断二叉树是否为平衡二叉树
- Spring之IOC自动装配解析
- Java基础—for循环的嵌套
- onInterceptTouchEvent()的机制
- java JDK 和 JRE 目录的文件结构
- 多项式变异
- Struts2拦截器之使用拦截器模拟实现登陆校验
- 两分钟彻底让你明白Android中onInterceptTouchEvent与onTouchEvent(图文)! 分类: Android基础教程
- gtest(Google Test)使用