平衡二叉树

第三十八题：平衡二叉树 题目描述 概念： 思路： 递归： 断每个节点是否是AVL树(代码实现)： 判断结点的高度： 具体实现如下图所示： 返例具体实现如下图所示： 具体实现代码如下： 题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 概念： 它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。 若将二叉树节点的平衡因子BF定义为该节点的左子树的深度减去它的右子树的

>>阅读原文<<