二叉树问题---判断二叉树是否为平衡二叉树
来源:互联网 发布:淘宝店铺新品上架 编辑:程序博客网 时间:2024/06/14 22:11
#判断二叉树是否为平衡二叉树def isBalance(root): def judgeIsBalance(root, level, res): if not root: return level lH = judgeIsBalance(root.left , level+1, res) if res[0] == False: return level rH = judgeIsBalance(root.right , level+1, res) if res[0] == False: return level if abs(lH - rH) > 1: res[0] = False return max(lH, rH) if not root: return True res = [True] judgeIsBalance(root, 1, res) return res[0]
阅读全文
2 0
- 【二叉树】判断二叉树是否为平衡二叉树
- 判断二叉树是否为平衡树
- 判断树是否为平衡二叉树
- 判断二叉树是否为平衡树
- 判断树是否为平衡二叉树
- 判断二叉树是否为平衡树
- 判断树是否为平衡二叉树
- 二叉树问题---判断二叉树是否为平衡二叉树
- 判断一棵树是否为平衡二叉树
- 判断是否为平衡二叉树
- 判断是否为平衡二叉树
- 判断是否为平衡二叉树
- 判断一棵树是否为平衡二叉树
- 判断是否为平衡二叉树
- 判断二差树是否为平衡二叉树
- 判断是否为平衡二叉树
- 判断是否为平衡二叉树
- 判断一棵树是否为平衡二叉树
- 1.9.S5PV210启动过程详解(二)
- <Uinx 环境高级编程笔记>
- 设计模式之工厂模式
- 二叉树问题---判断t1树中是否有与t2树拓扑结构完全相同的子树
- java自定义注解
- 二叉树问题---判断二叉树是否为平衡二叉树
- day19之找出最喜欢吃的前k种水果(数组中次数出现最多的前k个数)
- 二叉树问题---判断数组是否为某搜索二叉树的后序遍历的结果
- 二叉树问题---根据后序数组重建搜索二叉树
- 第二章 头文件、变量和基本类型(7)——名字的作用域
- 二叉树问题---判断一棵树是否为搜索二叉树
- 二叉树问题---判断一棵树是否为完全二叉树
- 二叉树问题---通过有序数组生成平衡搜索二叉树
- C语言操作MySQL数据库