Q39 判断一棵二叉树是平衡二叉树
１. 正常解法
递归求解左右子树的高度，判断是否满足平衡二叉树条件；
缺点：
每次进入左右子树的根结点都要重新求一次树的高度，浪费时间；因此可以每次递归都记录下该结点的高度；
２. ０(n)解法
asd
248
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
１. 正常解法
递归求解左右子树的高度，判断是否满足平衡二叉树条件；
缺点：
每次进入左右子树的根结点都要重新求一次树的高度，浪费时间；因此可以每次递归都记录下该结点的高度；
２. ０(n)解法
asd
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
