牛客153595411号

分类

题解(1)

/ 注册

全部文章（共1篇）

平衡二叉树

平衡二叉树的定义是左右子树高度差不超过1，同时左右子树也是平衡二叉树，于是代码逻辑可以如下1.判断树是否为空，空则返回true2.判断左右子树深度差，其中，求树深度的函数在上一题中“二叉树的深度中”已实现，差超过1，返回false3.若通过2的判断，对左右子树也判断是否都是平衡二叉树，判断函数为函数...

2020-02-12

17 2340