数据结构我们才学到完全二叉树，但是要我们练习平衡二叉树
给一个二叉树（存储结构采用二叉树链表表示），判断该二叉树是否为二叉平衡树。知道完全二叉树，但是平衡二叉树还没有讲到，该怎么弄。
首先，平衡二叉树的任何一个结点的左子树和右子树都是平衡二叉树，即左右高度差小于等于1；其次，平衡二叉树的任何一个结点元素小于右子树结点元素值，而大于左子树结点元素值。
具体的程序设计你可以用递归，也可以不用递归实现
给一个二叉树（存储结构采用二叉树链表表示），判断该二叉树是否为二叉平衡树。知道完全二叉树，但是平衡二叉树还没有讲到，该怎么弄。
首先，平衡二叉树的任何一个结点的左子树和右子树都是平衡二叉树，即左右高度差小于等于1；其次，平衡二叉树的任何一个结点元素小于右子树结点元素值，而大于左子树结点元素值。
具体的程序设计你可以用递归，也可以不用递归实现