通过递归进行求解:将一个二叉树分为3个部分:根节点 左子树 右子树
判断一个二叉树是否为平衡二叉树就变成了:
1.左子树是否为平衡二叉树
2.右子树是否为平衡二叉树
3.左右子树的高度差是否大于1 ,大于1则说明是非平衡二叉树
代码实现如下:
通过递归进行求解:将一个二叉树分为3个部分:根节点 左子树 右子树
判断一个二叉树是否为平衡二叉树就变成了:
1.左子树是否为平衡二叉树
2.右子树是否为平衡二叉树
3.左右子树的高度差是否大于1 ,大于1则说明是非平衡二叉树
代码实现如下: