判断二叉树是否平衡、求二叉树的镜像
思路：
判断一棵二叉树是否平衡，我们采用递归子问题的方法，先求出左右子树的深度，然后比较左右子树的深度，如果左右子树的深度差的绝对值小于2则表明此树平衡，由于此算法是不断递归给去求左右子树的深度，然后再判断子树是否平衡，根据左右子树平衡再判断是否平衡（需要重复遍历此树，即遍历左右子树），所以时间复杂度为O(N*N），给出算法代码如下：判断一棵二叉树是否平衡，我们采用递归子问题的方法，先求出左
阅读背景：
判断二叉树平衡/求二叉树的镜像 附属： 一个m*n的矩阵，从左到右从上到下都是递增的，给一个数x，判断x是否在矩阵中
来源：互联网
分享到：
