leetcode 110 判断一棵树是否为平衡二叉树
leetcode 110 判断一棵树是否为平衡二叉树这个题一开始我没做出来。参考网上的做法理解了。https://www.cnblogs.com/grandyang/p/4045660.html解法1:首先容易想到的应该是直接递归。判断根节点的平衡度,如果不平衡直接返回,如果平衡,则对左右子树进行递归调用。/**Definition for a binary tree nod...
转载
2018-09-17 23:02:16 ·
238 阅读 ·
0 评论