关于平衡二叉树的问题

Question

想问问这个是不是平衡二叉树， 我觉得是， 然后有个题说， 至少要8个结点， 也就是第三层是满结点的。。。查了半小时，还是没有结果

Answer 1

是平衡二叉树！
平衡二叉树的性质如下：

1，它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1
2，并且左右两个子树都是一棵平衡二叉树

根据这两条性质，你再推演一下，可以发现上图就是一棵平衡二叉树。
你说的那道题很可能是你理解不对，或者题目有误，可以发上来大家看看。

Answer 2

平衡二叉树有N种。。如果按照AVL树的标准看，这是平衡的。

Answer 3

如果对平衡的定义和AVL一样的，即任意结点左右儿子高度差不超过1的话，如图中的树是平衡的。
如果要底层满结点什么的，那像是在要求一棵满二叉树

希望能把你所说的题面发上来