判断二叉树是否平衡 java
来源:互联网 发布:软件工程设计原则 编辑:程序博客网 时间:2024/06/17 13:46
实现一个函数,检查二叉树是否平衡。
二叉树平衡的定义如下:任意一个结点,其两颗子树的高度差不超过1
递归访问每个整棵树,计算每个结点子树的高度
但这样做的效率不高,getHeight()会被反复调用计算同一个结点的高度,时间复杂度为O(N logN)
getHeight()其实不仅可以检查高度,还能检查树是否平衡,只要将判断左右子树高度差是否大于一放进getHeight()就可以了,下面用checkHeight()来表示这一段代码。
这样做的好处是时间复杂度降低了,为O(N),空间复杂度为O(H),H为树的高度
0 0
- 判断二叉树是否平衡java
- 判断二叉树是否平衡 java
- 判断二叉树是否平衡
- 判断二叉树是否平衡
- 判断二叉树是否平衡
- 判断二叉树是否平衡
- 判断二叉树是否平衡
- 判断二叉树是否平衡
- 判断二叉树是否平衡
- 判断二叉树是否平衡
- Java判断二叉树是否为平衡二叉树
- Java实现判断二叉树是否为平衡二叉树
- 判断平衡二叉树是否平衡
- 判断二叉树是否平衡二叉树
- java算法10~判断是否为平衡二叉树
- 判断二叉树是否为平衡树
- 判断树是否为平衡二叉树
- 判断二叉树是否是平衡树
- 51nodoj 1135 (原根)
- scala 运行计时 App scala.time
- Filter过滤器学习总结
- stm32学习笔记 系统时钟
- lightoj 1042 Secret Origins(位运算符号的应用)
- 判断二叉树是否平衡 java
- tes
- stm32笔记:Systick系统滴答定时器
- Ubuntu 和 VMware tools文件夹共享问题
- linux编程之make的使用
- TCP发送数据流程详解
- startup_stm32f10x_xx.s 启动代码文件选择
- GCD内部实现--摘自《iOS与OS X多线程和内存管理》
- PAT(A) - 1024. Palindromic Number (25)