判断一颗二叉树是否为平衡二叉树

一.判断一颗二叉树是否为平衡二叉树 题目：输入一颗二叉树的根节点，判断该二叉树是否为平衡二叉树。所谓的平衡二叉树是指以当前结点为根结点的树，左右子树的深度不得超过1。web 例如： svg 解决思路一：按照前序遍历的路线判断。函数 1.判断以根结点的树是否为二叉平衡树。求出左右子树的高度，判断它们的高度差是否超过了1。 2.递归判断根的左子树是否为平衡二叉树 3.递归判断根的右子树是否为平衡二叉树

>>阅读原文<<