已知一棵二叉树采用二叉链表存储，结点构造为
root指向根结点。请编写算法判断该二叉树是否是平衡二叉树，即二叉树中任意结点的左右子树的深度相差不超过1，例如下图所示的二叉树就是一棵平衡二叉树。
要求： 给出算法的基本设计思想。

【参考答案】

正确答案：基本的基本设计思想： 设置二叉树的平衡标记balance，以标记返回二叉树bt是否为平衡二叉树，若为平衡二叉树......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)